統一曆1926年。譚雅·馮·提古雷查夫少校率領的帝國軍第二〇三航空魔導大隊，出征前往南方大陸討伐共和國軍餘黨。他們原本期待著凱旋休假，然而在本國等著他們的，卻是參謀本部的特別命令。 據稱「在聯邦國境附近，有大規模動員的徵兆」。面對新的巨人的覺醒，不顧一切的帝國軍很自然地便逐漸擴大戰果…… 在此同時，聯合王國主導的多國籍義勇軍踏入了聯邦內部。敵人的敵人就是親愛的朋友。在國家理性的引導下，他們走向多舛的命運，而其中有一名少女，就是瑪麗·蘇准尉。她為了向殺害父親的帝國討回正義，因而拿起槍桿。