剣も弓も苦手で、本ばかり読んでいる落ちこぼれ軍人のレジス。左遷された辺境で、彼は運命を変える少女と出会う。赤い髪、紅い瞳を持ち、覇者の大剣を携えた皇姫アルティーナ。落胤が故に、十四歳にもかかわらず、辺境軍の司令に任じられていたが、彼女は己の境遇を嘆くことなく、とある大望を抱いていた。「あなたを信じるわ」少女から軍師として求められたレジスは共に困難へと立ち向かっていく。覇剣の皇姫と、読書狂の青年が織り成す覇道戦記ファンタジー。