Dengan pasukannya yang menyapu seluruh benua, Kekaisaran tampaknya tak terbendung. Setelah mengamankan kemenangan atas sisa-sisa pasukan Republik, kemenangan akhir Kekaisaran akhirnya berada dalam jangkauan. Namun, awan gelap mulai berkumpul di Timur. Federasi Russy yang dipimpin oleh komunis sedang mengumpulkan pasukan di perbatasan barat, bersiap untuk memasuki perang. Didukung oleh detasemen penyihir sukarelawan Sekutu-di antaranya 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 garis depan selatan. Setibanya di sana, mereka ditugaskan untuk menyelidiki pergerakan pasukan di perbatasan dengan Federasi. Setiap eskalasi kekerasan pada saat 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 dalam menghadapi musuh yang lebih unggul dan ideologi yang sangat berbeda?
