人が住めない未来、元マスケット銃教官で騎士のノア・アレクサンダー・ヴァン・レモスが、追放された王女「フィリア・ルクス・デ・ヴァンスクエア」を守るために剣を手に取る。無能とされて捨てられた王女は、ノアと共に世界を救うために旅をしなければならないが、この旅は満足のいく結末を迎えるのだろうか？