5億7600万年の寿命で魔王を倒す

かつて勇者カイの活躍によって魔王は滅ぼされた。
こうして魔王が滅んで21年後。王国は急速に復興を遂げていた。
そんな中、学園に通う王女が何者かによって攫われる。
それは王女を生贄に魔王復活を目論む、大教祖ヴォルティネリ率いる魔神教団の仕業であった。
王女が連れ去られた先は霧の森。かつて魔王が支配していた前人未到の領域である。
親友である王女を救うため、騎士団副長の娘サーラは、今は難民街でくすぶる勇者カイに助けを求めた。
王女を救うため、カイは再び戦いの世界に身を投じるのだった。