Com seus exércitos varrendo o continente, o Império parece imparável. Após garantir a vitória sobre os remanescentes do exército da República, a vitória final do Império está finalmente ao alcance. No entanto, nuvens negras se acumulam no Leste. A Federação Russy, liderada por comunistas, está reunindo tropas em sua fronteira ocidental, preparando-se para entrar na guerra. Apoiada por um destacamento de magos voluntários aliados — entre os quais está Mary Sioux, filha de um soldado morto por Tanya von Degurechaff — a Federação está determinada a espalhar a ideologia comunista e colocar o Império de joelhos.

Enquanto isso, Tanya e seu batalhão retornam à capital imperial vindos do front sul. Ao chegarem, recebem a tarefa de investigar movimentos de tropas na fronteira com a Federação. Qualquer escalada de violência neste momento pode levar a novos conflitos, mergulhando o mundo em uma guerra global devastadora. Será que o Império sairá vitorioso de sua luta ou desmoronará diante de inimigos superiores e ideologias radicalmente diferentes?