
Dengan pasukannya yang menyapu seluruh benua, Kekaisaran tampak tak terhentikan. Setelah mengamankan kemenangan atas sisa-sisa pasukan Republik, kemenangan akhir Kekaisaran akhirnya dalam genggaman. Namun, awan gelap berkumpul di Timur. Federasi Rusia yang dipimpin komunis sedang mengumpulkan pasukan di perbatasan baratnya, bersiap untuk memasuki perang. Didukung oleh satu detasemen penyihir sukarelawan Sekutu, di antaranya Mary Sioux, putri seorang prajurit yang dibunuh oleh Tanya Degurechaff, Federasi bertekad untuk menyebarkan keyakinan komunis dan menaklukkan Kekaisaran.
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. Eskalasi kekerasan apa pun 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 ia runtuh di hadapan musuh-musuh yang lebih unggul dan ideologi yang sangat berbeda?