異界に住む魔族による侵略戦争は人類側の勝利に終結した。 それから十数年。 エーアステ王国では勇者王エルガーの娘である王女リーベの成人を祝う祭りが催されていた。 リーベは平和の象徴として戦争の悲惨さを語ると共に恒久の平和を願うスピーチをしていた。 そんな時だった。 空に異界の門が開き、そこから魔王軍幹部のマギマが現れる。混乱の中、マギマは魔王復活のため卑劣な手段を用いてエルガーを拘束。魔界へ連れ帰ってしまう。 そうして残された面々が絶望する中、リーベの手に勇者の紋章が輝く。 女神より勇者としてマギマの野望を阻止する使命を授かったリーベは、己の使命を果たし、平和を取り戻すために戦うことを決意するのだった。