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