統一暦1926年。金髪碧眼の少女ターニャ・フォン・デグレチャフ少佐率いる帝国軍第203航空魔導大隊は、南方大陸での共和国軍残党との戦いに勝利する。凱旋休暇を期待していた彼らだったが、連邦国境付近における大規模動員の兆候が確認され、参謀本部から新たな特命が下る。その頃、連合王国主導の多国籍義勇軍が連邦内部に足を踏み入れる。その中には、父を殺した帝国に対する正義を求めて銃を取った少女メアリー・スー准尉の姿もあった。