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.