W 1926 roku po pokonaniu pozostałości armii Republiki, Batalion szybkiego reagowania Tanyi, wraca do domu. Jednakże, kiedy wrócili, otrzymali wiadomość o masowej mobilizacji wrogów przy granicy Federacji Rosyjskiej. W tym samym czasie wielonarodowa armia pod dowództwem Zjednoczonego Królestwa wyrusza na tereny Federacji, aby połączyć z nią siły. "Wróg mojego wroga jest moim przyjacielem". Pośród szeregów armii Zjednoczonego Królestwa jest Mary Sioux, córka Ansona Siouxa. Poprzysięgła sobie, że zemści się na Imperium za śmierć swojego ojca.
悠木碧
Tanya von Degurechaff (voice)
早見沙織
Viktoriya Ivanovna Serebryakov (voice)
三木眞一郎
Erich von Rerugen (voice)
玄田哲章
Kurt von Rudersdorf (voice)
大塚芳忠
Hans von Zettour (voice)
濱野大輝
Johann Matteus Weiss (voice)
小林裕介
Vooren Glanz (voice)
笠間淳
Willibald Koenig (voice)
林大地
Reiner Neumann (voice)
土師孝也
Pierre Michel de Lugo (voice)
戸松遥
Mary Sue (voice)
飛田展男
Adelheid von Schugel (voice)