精鋭の騎士団で知られる大国アルデーリアに生まれた王女レオーネは、敵国から「金獅子」と恐れられるほどの勇猛な将軍である。幼い頃からドレスを着て淑やかにしているよりも剣の修練に明け暮れる方が性に合っていた彼女は、他の姫たちが煌びやかな夜会へ出かけているときも、鎧をまとって戦地を駆けていた。レオーネ自身もまた、その生涯を剣に捧げるものと思っていた。
ある日レオーネのもとに、熾烈な戦いを続けていた魔法大国ゼルジオスとの停戦の報せが舞い込む。今までさんざん自分を苦しめてきた敵国とはいえ、宿敵が急に目の前から消えてしまったことに戸惑うレオーネ。そんなレオーネが、父王より「結婚せよ」と命じられた相手は、敵将ベルトルドだった。戦場で幾度となく剣を交えた好敵手であり、今や国家存亡の危機にあるゼルジオスをたったひとりで支えている元帥であった。