Berlatar waktu pada masa peperangan yang tiada hentinya, terdapat sebuah negara kekaisaran yang memiliki kekuatan yang sangat besar, armada militer dan penyihir handal dalam jumlah besar. Serta kekuatan Industri yang sangat unggul dari negara lainnya.
Walaupun begitu, posisi mereka tidak menguntungkan karena dikelilingi oleh banyak negara lain yang membuatnya rentan terhadap serangan luar dari berbagai tempat. Oleh karena itu, mereka mebuat strategi dengan mengirim banyak pasukan ke perbatasan dan menghalau musuh sembari pasukan utama datang ke wilayah mereka.
Di medan perang, terdapat pasukan khusus yang dipimpin oleh seorang gadis yang mempunyai rambut pirang, berkulit putih, dan memiliki mata berwarna biru. Ia bernama Tanya Degurechaff. Lahir sebagai gadis kecil dari makhluk yang menyebut dirinya sendiri sebagai tuhan.
Gadis muda ini menjabat sebagai seorang Letnan 2 serta dijuluki iblis yang paling berbahaya dan paling ditakuti diantara semua ahli sihir kerajaan.