囚われた姫の救出を依頼された勇者ソルは、皆の期待を背負って1人で魔王城へ乗り込む。自慢の筋肉で魔王すらひれ伏させるが、隙を突かれて「呪いの杖」の攻撃を食らってしまう。数年後、主人公は当時少年だった屈強な男と再び出会い、魔王城を目指して旅をする。