Dengan pasukannya yang menyapu seluruh benua, Kekaisaran tampaknya tak terbendung. Setelah mengamankan kemenangan atas sisa-sisa pasukan Republik, kemenangan akhir Kekaisaran akhirnya berada dalam genggaman. Namun, awan gelap sedang berkumpul di Timur. Federasi Russy yang dipimpin oleh komunis sedang mengumpulkan pasukan di perbatasan barat, bersiap untuk memasuki perang. Didukung oleh detasemen pesulap sukarelawan Sekutu-di antaranya Mary Sioux, putri seorang tentara yang dibunuh oleh Tanya Degurechaff-Federasi bertekad untuk menyebarkan kredo komunis dan membuat Kekaisaran bertekuk lutut.
Sementara itu, Tanya dan batalionnya kembali ke ibu kota kekaisaran dari garis depan selatan. Setibanya di sana, 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 Kekaisaran runtuh dalam menghadapi musuh yang lebih unggul dan ideologi yang sangat berbeda?