Dengan pasukannya yang menguasai seluruh benua, Kekaisaran tampaknya tak terhentikan. Setelah meraih kemenangan atas sisa-sisa tentara Republik, kemenangan akhir Kekaisaran akhirnya dapat diraih. Namun awan gelap berkumpul di Timur. Federasi Rusia yang dipimpin komunis sedang mengerahkan pasukan di perbatasan baratnya, bersiap untuk memasuki perang. Didukung oleh detasemen penyihir sukarelawan Sekutu—di antaranya adalah Mary Sioux, putri seorang tentara yang dibunuh oleh Tanya—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. Peningkatan kekerasan apa pun pada saat ini dapat menimbulkan konflik baru, yang menjerumuskan dunia ke dalam perang global. Akankah Kekaisaran pada akhirnya muncul sebagai pemenang dari perjuangannya, atau akankah kekaisaran tersebut runtuh ketika menghadapi ideologi yang berbeda secara radikal?