事の発端は、暇を持て余したフェデリア王国のシャーディ・フェデリア第三王女が、護衛を連れてかつての大戦の遺跡である魔導具を探すため、遺跡探索をしていたところから始まる。
ある古城で、先の大戦の封印を見つけたシャーディ姫は、早々に封印を解いてしまう。
しかしその封印は、かつて勇者との戦いに敗れた、魔王ペイルーツを束縛していたものであった。
封印を解かれ、自由の身になった魔王は、瞬きもせぬうちにシャーディ姫の護衛を始末し、シャーディ姫を蹂躙する。
間もなくフェデリア王国は事実を知って激昂し、姫の奪還に向けて魔王の城へ攻めてくるだろう。
魔王は早速有能な部下の封印を解き、再び世界征服を目論むために動き出すのだった。