En 1926, Tanya et son bataillon rentrent au pays après avoir vaincu les derniers vestiges de l’armée de la République. Cependant, dès leur arrivée, ils apprennent qu’une mobilisation massive est en cours près de la frontière avec la Fédération de Russy, et l’armée de l’Empire doit donc se préparer. Au même moment, une armée multinationale placée sous le commandement du Royaume des Alliés fait son entrée sur le territoire de la Fédération de Russy. L'ennemi de mon ennemi est mon ami, mais parmi les rangs de l'armée du Royaume des Alliés se trouve Mary Sioux, une jeune fille qui a juré de faire régner la justice contre l'Empire pour la mort de son père.