250年ぶりに復活した魔王ベイルーツは、魔王軍の増強を図り近隣各国の国力を削ぐために、次々と王家の姫をさらい、抵抗する国々を制圧していくのだった。 フェデリア王国のシャーディ姫を皮切りに、セレーヌ姫、イナルナ姫、更には、戦姫と誉れも高いアランドラ騎士国のノエル姫も魔王の手に落ち、いつしか「姫狩り魔王」と恐れられる存在になっていた。