Enquanto as forças do Império varrem o continente, elas parecem imparáveis. Depois de esmagar os remanescentes do exército da República, a vitória total parece estar ao alcance. No entanto, nuvens escuras se acumulam no leste: a comunista Federação Russy está concentrando tropas em sua fronteira ocidental, preparando-se para entrar na guerra. Apoiada por um destacamento de magos voluntários Aliados—incluindo Mary Sioux, cujo pai foi morto por Tanya von Degurechaff—a Federação pretende espalhar sua ideologia comunista e colocar o Império de joelhos. Enquanto isso, Tanya e o batalhão dela retornam à capital imperial vindos da frente sul. Ao chegar, eles recebem ordens para investigar movimentos de tropas ao longo da fronteira da Federação. Qualquer escalada lá poderia acender novos conflitos, mergulhando o mundo em uma guerra global devastadora. Será que o Império triunfará em sua luta, ou desmoronará sob o peso de inimigos superiores e ideologias radicalmente opostas?