統一歷1926年。譚雅·馮·提古雷查夫少校所率領的帝國軍第二〇三航空魔導大隊，在南方大陸發起攻打共和國軍殘黨的戰役。他們期待著凱旋休假，但在本國等待著他們的卻是參謀本部的特命。命令稱“聯邦國境附近有大規模動員的徵兆”。面臨新的巨人的覺醒，不顧一切的帝國軍自然地將戰果擴大……與此同時，聯合王國主導的多國籍義勇軍踏入了聯邦內部。敵人的敵人即是朋友。被國家理性所引導，迎來多舛命運的他們之中，有一位少女。瑪麗·蘇准尉。她為了向殺害父親的帝國討回正義，而拿起了槍。