En 1926, Tanya y su batallón regresan a casa después de derrotar a los restos del ejército de la República. Sin embargo, cuando llegan reciben la noticia de una movilización masiva cerca de la frontera con la Federación de Rusia, por lo que el ejército del Imperio debe prepararse. Al mismo tiempo, un ejército multinacional bajo el liderazgo del Reino Aliado se muda a la Federación de Rusia. El enemigo de un enemigo es un amigo, pero entre el ejército del Reino Aliado está Mary Sioux, una niña que ha jurado exigir justicia contra el Imperio por la muerte de su padre.