Pada tahun 1926, Tanya dan batalionnya pulang dari mengalahkan sisa-sisa pasukan Republik. Namun, ketika mereka tiba, mereka menerima kabar tentang mobilisasi besar-besaran di dekat perbatasan dengan Federasi Russy, sehingga pasukan Kekaisaran harus bersiap. Pada saat yang sama, pasukan multinasional di bawah kepemimpinan Kerajaan Sekutu pindah ke Federasi Russy. Musuh-musuh adalah teman, tetapi di antara tentara Kerajaan Sekutu adalah Mary Sioux, seorang gadis yang telah bersumpah untuk menuntut keadilan terhadap Kekaisaran atas kematian ayahnya.