帝国の治安を守るため、身分を問わず腕前さえあれば入団を許されるアステリオン衛兵団。そこに所属する主人公・ナハトは金の為にしか戦わないと公言するような問題隊士。ある時、女ながらに騎士の道を志す生真面目な少女・フェリスが衛兵団に入隊することになり、ナハトの運命は動き出す。
考えの違いからぶつかり合いながらも、ナハトに惹かれていくフェリス。それと同時に帝国を揺るがす陰謀が秘密裏に動いていて──