L'histoire suit Tanya Degurechov, une jeune fille aux commandes d'une armée de sorciers dans une Europe d'un monde parallèle, en plein cœur de l'équivalent de la Première Guerre mondiale. Malgré son jeune âge et son allure frêle, elle est capable d'anéantir à elle seule une armée entière. Autrefois banal salarié dans la ville de Tokyo, il a été assassiné en 2013 puis réincarné en jeune fille dans cet autre monde pour avoir mit en colère un Dieu. Avec ses nouveaux pouvoirs en poche, Tanya va devenir l'entité la plus dangereuse et la plus crainte de l'armée.

Abeno-sensei est une jeune professeure incroyablement faible, maladroite et peureuse, qui fond en larmes au moindre problème. Ses élèves, en particulier le protagoniste masculin, finissent par jouer les baby-sitters pour l'aider à survivre à ses journées de cours chaotiques tout en la protégeant.

Être un brave maintenant, c'est devenu un métier exercé par les pires racailles. Au milieu du XXIe siècle, les bas-fonds de Tokyo sont contrôlés par la mafia...

L'histoire est centrée sur Leo, un héros qui a sauvé le monde de la menace du Roi Démon. Cependant, maintenant que la paix est revenue dans ce monde, la puissance du héros est devenue un danger. En effet, à cause de cette puissance, les humains ont commencé à le craindre. Forcé à l'exile par le Roi, Leo décide de mettre sa puissance au service du Roi Démon après avoir entendu que l'armée de ce dernier était en reconstruction. Désormais dans un nouvel environnement, Leo va utiliser ses compétences afin de faire renaître l'armée du Roi Démon qui est sur le point de s'effondrer.