神聖王国アルカディア。数十年前の侵略の傷跡が残り、貴族間の腐敗と派閥争いが蔓延るこの国で、東部国境を守護するヴァルキリー辺境伯の長女、巴・ヴァルキリーは異彩を放っていた。彼女は、幼少期に前世である源平の武人・巴御前の記憶を覚醒させ、貴族令嬢の仮面の下で、密かに武術と異世界流の魔法戦の基礎を極めていたのだ。前世の活気ある乱世を懐かしむ彼女は、王都の貴族たちの惰弱さを軽蔑していた。
王立学園の卒業式典の夜、巴は婚約者である第一王子オスカーから、西部の成り上がり男爵令嬢リリアンとその父、そして巴の異母弟カインらの仕組んだ卑劣な罠により、数々の冤罪を被せられ、満座の中で屈辱的な婚約破棄を宣言される。しかし、それは巴にとって、長年燻らせていた武人としての魂を完全に解放する狼煙であった。