Tanya Degurechaff adalah seorang prajurit muda yang terkenal karena kekejaman layaknya predator dan bakat taktis yang luar biasa, sehingga ia dijuluki "Iblis dari Sungai Rhine." Namun, di balik penampilannya yang tampak tak berbahaya, tersembunyi jiwa seorang pria yang pernah menantang Being X—yang mengklaim dirinya sebagai Tuhan—dalam pertarungan akal budi; hal ini mengakibatkan dirinya bereinkarnasi menjadi seorang gadis kecil di dunia yang dilanda perang sihir. Bertekad untuk memberontak, Tanya bertekad untuk naik pangkat di militer negaranya saat negara itu perlahan-lahan terjerumus ke dalam perang dunia, dengan Being X sebagai satu-satunya hambatan terkuat dalam upaya memulihkan kehidupan damai yang pernah ia kenal. Namun, tindakan-tindakan cerdas dan inisiatif tempurnya memiliki efek samping yang tak terduga: mendorong Kekaisaran yang perkasa itu menjadi salah satu negara terkuat dalam sejarah umat manusia.