En 1926, Tanya et son bataillon rentrent au pays après avoir vaincu les derniers vestiges de l'armée de la République. Toutefois, à 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 ; l'armée impériale doit donc se préparer. Parallèlement, une armée multinationale dirigée par le Royaume allié pénètre sur le territoire de la Fédération de Russy. Si l'ennemi de mon ennemi est mon ami, les rangs du Royaume allié comptent également Mary Sioux, une jeune fille ayant juré de venger la mort de son père en faisant payer l'Empire.