En 1926, Tanya y su batallón regresaron a casa después de derrotar los restos del ejército de la República de Francisco (Francia). Sin embargo, a su llegada, se les informa de una movilización masiva cerca de la frontera con la Federación Rusa, el Ejército del Imperio (unificación del Imperio Alemán y Austria-Hungría) debe, por lo tanto, prepararse. Al mismo tiempo, un ejército multinacional bajo el liderazgo del Reino Unido ingresa a la Federación Rusa. El enemigo de un enemigo es un amigo, pero entre el ejército del Reino Unido está Mary Sioux, una chica que exige justicia contra el Imperio por la muerte de su padre.