Dalam peperangan, seorang gadis kecil berdiri di barisan depan. Gadis itu memiliki rambut berwarna pirang, bermata biru dan berkulit putih bersih. Gadis yang memerintah pasukannya dengan suara cadel seperti anak-anak itu bernama Tanya Degurechaff. Sebenarnya dia adalah salah satu pegawai kantoran paling elit di Jepang yang dilahirkan kembali sebagai seorang gadis kecil oleh makhluk misterius yang mengaku sebagai Tuhan. Gadis kecil yang menganggap efisiensi dan pekerjaan di atas segalanya ini membuatnya menjadi makhluk paling berbahaya di antara para penyihir dan tentara kerajaan.