La serie gira en torno a una joven chica que lucha en los frentes de una guerra. Tiene el pelo rubio, ojos azules y una piel blanca, casi transparente, y es conocida por moverse como el viento en el campo de batalla. Ella es Tanya Degurechov y se encarga de dirigir al ejército. Solía ser una de las oficiales de élite en Japón, pero debido a la ira de un dios, renació como una niña pequeña. Tanya lo da todo por avanzar en su carrera militar y se convertirá en la hechicera más poderosa del ejército imperial.

La historia se centra en Akuto Sai, que fue dejado recién nacido en los escalones de una iglesia por una bruja y bautizado como "Akuto". Akuto Sai aspira en ser parte del orden más alto de magos en su país y contribuir a la sociedad como uno de sus clérigos. Un día es admitido en la Academia de Magia Constan, donde su prueba de aptitud predice lo siguiente: "Futura Ocupación.Rey demonio". Así comienza su vida escolar en la que es odiado por la presidenta de su clase, perseguido por una chica con misteriosos poderes y custodiado por una hermosa androide.