レジス・オーリックは、剣も乗馬も苦手という戦闘に不向きな軍人で、いつも本ばかり読んでいた。彼は、とある戦が敗戦した責任を負わされ、北の辺境の地へ左遷されてしまう。そこで“アルティーナ”という少女に出会う……。美しい赤髪紅瞳を持つ彼女の正体は——。国を揺るがす英雄譚がここに開幕！