Con sus ejércitos arrasando por todo el continente, el Imperio parece imparable. Tras asegurarse la victoria sobre los restos del ejército de la República, la victoria definitiva del Imperio está por fin al alcance de la mano. Sin embargo, se avecinan nubes negras en el este. La Federación de Russy, liderada por los comunistas, está reuniendo tropas en su frontera occidental, preparándose para entrar en guerra. Con el apoyo de un destacamento de magos voluntarios aliados —entre los que se encuentra Mary Sioux, la hija de un soldado asesinado por Tanya von Degurechaff—, la Federación está decidida a difundir el credo comunista y doblegar al Imperio. Mientras tanto, Tanya y su batallón regresan a la capital imperial desde el frente sur. A su llegada, se les encarga investigar los movimientos de tropas en la frontera con la Federación. Cualquier escalada de violencia en este momento podría dar lugar a nuevos conflictos, sumiendo al mundo en una devastadora guerra mundial. ¿Saldrá finalmente victorioso el Imperio de esta lucha, o se derrumbará ante enemigos superiores e ideologías radicalmente diferentes?
