Dengan pasukannya yang menyapu seluruh benua, Kekaisaran tampaknya tak terbendung. Setelah mengamankan kemenangan atas sisa-sisa tentara Republik, kemenangan akhir Kekaisaran akhirnya dalam jangkauan. Namun, awan gelap berkumpul di Timur. Federasi Rusia yang dipimpin komunis sedang mengumpulkan pasukan di perbatasan baratnya, bersiap untuk memasuki perang. Didukung oleh detasemen penyihir sukarelawan Sekutu — di antaranya adalah Mary Sioux, putri seorang prajurit yang dibunuh oleh Tanya Degurechaff — Federasi bertekad untuk menyebarkan keyakinan komunis dan membuat Kekaisaran bertekuk lutut.
Sementara itu, Tanya dan batalionnya kembali ke ibukota kekaisaran dari front selatan. Setibanya mereka, mereka ditugaskan untuk menyelidiki pergerakan pasukan di perbatasan dengan Federasi. Setiap eskalasi 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 runtuh di hadapan musuh yang lebih unggul dan ideologi yang sangat berbeda?
