Em 1926, Tanya e seu pelotão voltam para casa após derrotar os remanescentes do exército republicano. No entanto, quando chegam, recebem notícias de uma mobilização maciça perto da fronteira com a Federação Russa, então o exército do Império deve se mobilizar. Outro exército multinacional sob a liderança dos Aliados se une a Federação Russa. O inimigo do meu inimigo é meu amigo, mas no exercito dos Aliados está Mary Sioux, uma garota que jurou exigir justiça contra o Império pela morte de seu pai.