Em 1926, Tanya e seu batalhão voltam para casa após derrotar remanescentes do exército da República. No entanto, quando chegam, recebem uma mobilização maciça perto da fronteira com a Federação Russa, de modo que o exército do Império deve se preparar. Ao mesmo tempo, um exército multinacional sob a liderança do Reino Aliado se muda para a Federação Russy. O inimigo de um inimigo é um amigo, mas entre o exército do Reino Aliado está Mary Sioux, uma garota que jurou exigir justiça contra o Império pela morte de seu pai.