En 1926, Tanya et son bataillon rentrent chez eux après avoir vaincu les restes de l'armée de la République. Cependant, à leur arrivée, ils apprennent qu'une mobilisation massive près de la frontière avec la Fédération de Russie, l'armée de l'Empire doit donc se préparer. Au même moment, une armée multinationale sous la direction du Royaume allié s'installe dans la Fédération Russe. L'ennemi d'un ennemi est un ami, mais parmi l'armée du royaume allié se trouve Mary Sioux, une jeune fille qui a juré d'exiger justice contre l'Empire pour la mort de son père.
(Source : Anime News Network)