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 reçoivent la nouvelle d'une mobilisation massive près de la frontière avec la Fédération Russy, 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é se déplace dans la Fédération Russy. L'ennemi d'un ennemi est un ami, mais parmi l'armée alliée du Royaume se trouve Mary Sioux, une fille qui a juré d'exiger justice contre l'Empire pour la mort de son père.