Im Jahre 1926 ist die Republik nun endgültig von der kaiserlichen Armee besiegt worden. Nachdem Tanya und ihr Bataillon die verbliebenen Überreste der Armee vernichtet haben, kehren sie zurück ins Heimatland. Dort angekommen erfahren sie jedoch, dass sich in der Nähe der Grenze zur Russischen Föderation eine massive Armee mobilisiert, worauf die kaiserliche Armee sofort reagieren muss. Zur gleichen Zeit zieht eine multinationale Armee unter der Führung des Alliierten Königreichs in die Russische Föderation ein. In der Regel ist der Feind eines Feindes ein Freund, doch findet sich in der Armee des Alliierten Königreichs ein Mädchen namens Mary Sue, das geschworen hat, sich für den Tod ihres Vaters zu rächen.