Pour avoir insulté Dieu, un salarié japonais arrogant au moment de sa mort subite est condamné à renaître dans un univers alternatif semblable à l'Europe des années 1910, dans un empire déchiré par d'innombrables guerres avec tous les pays voisins. Le salarié renaît en tant que sous-lieutenant Tanya Degurechaff de l'armée impériale, une fille soldat de 9 ans. De plus, selon les paroles de Dieu, si elle n'est pas capable de mourir d'une mort naturelle ou si elle refuse d'avoir foi en Lui, son âme quittera le cercle et sera envoyée en enfer pour les innombrables péchés que Tanya a commis dans sa vie précédente. A la recherche d'une évasion, Tanya décide d'entrer dans la Division des Mages de l'Empire, espérant atteindre le plus rapidement possible un rang suffisamment élevé pour rester loin du champ de bataille et éviter ainsi le risque d'être tué. Même si elle est maintenant obligée de parler avec le zézaiement d'une jeune fille, Tanya se transforme rapidement en un soldat impitoyable qui privilégie l'efficacité et sa propre carrière à toute autre chose.