統一歷1926年。

譚雅·馮·提古雷查夫少校所率領的帝國軍第二〇三航空魔導大隊， 在南方大陸發起攻打共和國軍殘黨的戰役。

他們期待著凱旋休假，但在本國等待著他們的卻是參謀本部的特命。

命令稱“聯邦國境附近有大規模動員的征兆”。

面臨新的巨人的覺醒，不顧一切的帝國軍自然地將戰果擴大......

與此同時，聯合王國主導的多國籍義勇軍踏入了聯邦內部。

敵人的敵人即是朋友。

被國家理性所引導，迎來多舛命運的他們之中，有一位少女。

瑪麗·蘇準尉。 她為了向殺害父親的帝國討回正義，而拿起了槍。