サンクセリア王国で、聖魔道士団の団長を務めるフィーネ。王の信頼も厚い彼女は、王命により先の戦争の敗戦国、エルデ王国への同盟の証として送り出されることが決まる。その政略結婚の相手として選ばれたのは、なんとフィーネの初恋の人、ライル将軍だった！大怪我を負って倒れていた彼を介抱した過去を持つフィーネは彼もそのことを覚えてくれているのではと期待するが、ライルの方はどうやら記憶にない様子。しかし、不器用ながらも温かい気遣いを見せる彼との新婚生活は、スローペースながらも順調そのもの。徐々に距離を縮めていく二人だったが、ある日、ライルに想いを寄せているらしいエルデの王女・ローレナが、留学先から帰国してきてー！？