Dengan bala tentaranya menyapu benua, Kekaisaran tampaknya tak terbendung. Setelah mengamankan kemenangan atas sisa-sisa pasukan Republik, kemenangan utama Kekaisaran akhirnya dapat dicapai. Namun, awan gelap berkumpul di Timur. Federasi Russy yang dipimpin komunis sedang mengumpulkan pasukan di perbatasan baratnya, bersiap untuk memasuki perang. Didukung oleh detasemen pesulap sukarelawan Sekutu — di antaranya adalah Mary Sioux, putri seorang prajurit yang terbunuh oleh Tanya Degurechaff — Federasi bertekad untuk menyebarkan kredo komunis dan membuat Kekaisaran bertekuk lutut.

Sementara itu, Tanya dan batalionnya kembali ke ibukota kekaisaran dari front selatan. Setelah kedatangan mereka, mereka ditugaskan untuk menyelidiki pergerakan pasukan di perbatasan dengan Federasi. Setiap peningkatan kekerasan pada titik ini dapat menyebabkan konflik baru, menjerumuskan dunia ke dalam perang global yang menghancurkan.

Akankah Kekaisaran pada akhirnya muncul sebagai pemenang dari perjuangannya, atau akankah ia runtuh di hadapan musuh-musuh superior dan ideologi yang sangat berbeda?