Tanya Degurechaff es una muchacha rubia de ojos azules de apenas 10 años que combate como oficial de magia aérea para el ejército imperial. Sin embargo, la joven es en realidad la reencarnación de un asalariado japonés ateo del Siglo XXI que se dedica a realizar su trabajo de la forma más cruel posible. Cuando este estaba a punto de ser asesinado por uno de sus excompañeros, un ser que afirma ser Dios (y a quien Tanya llama “Ser X”) decidió sentenciarlo a reencarnarse en un mundo en el que la magia se usa en la batalla, como condena por no creer en él. En vista de la situación, Tanya decidió alistarse en la División de Magos del Imperio y convertirse en un soldado despiadado cuyo objetivo es alcanzar un alto rango lo más pronto posible para permanecer alejada de los campos de batalla y, de esta manera, evitar el riesgo de perder la vida.