Dengan pasukannya menyapu seluruh benua, Kekaisaran tampaknya tak terhentikan. Setelah mengamankan kemenangan atas sisa-sisa pasukan Republik, kemenangan akhir Kekaisaran akhirnya bisa diraih. Namun, awan gelap berkumpul di Timur. Federasi Russy yang dipimpin komunis sedang mengumpulkan pasukan di perbatasan baratnya, bersiap untuk memasuki perang. Didukung oleh detasemen sukarelawan penyihir Sekutu — di antaranya adalah Mary Sioux, putri seorang tentara yang dibunuh oleh Tanya Degurechaff — Federasi bertekad untuk menyebarkan keyakinan komunis dan membuat Kekaisaran bertekuk lutut.

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

Akankah Kekaisaran akhirnya muncul sebagai pemenang dari perjuangannya, atau akankah runtuh di hadapan musuh yang lebih unggul dan ideologi yang sangat berbeda?