Nel 1926, Tanya e il suo battaglione tornano a casa dopo aver sconfitto i resti dell'esercito della Repubblica. Tuttavia, quando arrivano, ricevono la notizia di una massiccia mobilitazione vicino al confine con la Federazione Russa, quindi l'esercito dell'Impero deve prepararsi. Allo stesso tempo, un esercito multinazionale sotto la guida del Regno Alleato, si muove nella Federazione Russa. Il nemico di un nemico è un amico, ma tra l'esercito del Regno Alleato c'è Mary Sioux, una ragazza che ha giurato di fare giustizia contro l'Impero per la morte di suo padre.