Tanya i njezin bataljon se 1926. godine vraćaju kući iz pobjede Republičke vojske. Međutim, kada stignu, dobivaju vijest o masovnoj mobilizaciji u blizini granice s Ruskom federacijom, pa se vojska Carstva mora pripremiti. Istodobno se multinacionalna vojska pod vodstvom Savezničkog kraljevstva kreće prema Ruskoj federaciji. Neprijatelj neprijatelja je moj prijatelj, ali među vojskom Savezničkog kraljevstva je Mary Sioux, djevojka koja se zaklela da će izreći pravdu protiv Carstva za smrt njezina oca.