En 1926, Tanya et son bataillon rentrent chez eux après avoir vaincu les restes de l'armée de la République. Cependant, lorsqu'ils arrivent, ils reçoivent la parole d'une mobilisation massive près de la frontière avec la Fédération russe, de sorte que l'armée de l'Empire doit se préparer. En même temps, une armée multinationale dirigée par le Royaume allié s'installe dans la Fédération russe. L'ennemi d'un ennemi est une amie, mais au sein de l'armée du Royaume allié se trouve Mary Sioux, une fille qui a juré d'obtenir justice contre l'Empire pour la mort de son père.