王から魔王討伐を依頼された主人公ルインとその仲間レイは、旅の果てに遂に魔王を追い詰める事に成功した。そして最後の一撃を叩き込み、勝利を確信したその時だった。魔王は攻撃の隙をつき、ルインから冒険の書を盗みだして燃やしてしまう。その影響によりバランスを崩した世界で、ルインは再び旅を始めるのだった。