剣も弓も苦手で、ひたすら本を読むだけの落ちこぼれ軍人レジス。左遷された辺境で、彼の運命を変える少女に出会う。赤い髪と赤い瞳を持ち、覇者の大剣を携えた皇姫アルティナ。彼女は自分の私生児の身分のため、わずか14歳で国境軍の司令官に任命されたが。しかし、彼女は自分の境遇を嘆くどころか、ある大きな願いを抱いていた。…