Basé sur le roman écrit par Carlo Zen, Youjo Senki suit un employé japonais hâté. Lorsqu'il renvoie un subordonné en raison de ses mauvaises performances, ce dernier craque et assassine le salarié. Après sa mort, le salarié rencontre un être qui se déclare être un dieu. Ce dieu lui reproche de ne pas avoir la foi, et le salarié répond qu'il ne croit pas au dieu.

Dieu punit alors le salarié en le réincarnant dans un monde où il devra lutter, espérant ainsi le forcer à respecter la divinité. L'homme est mis dans le corps de Tanya Degurechaff, une orpheline qui vit dans une version alternative de l'Allemagne impériale. Cependant, l'homme apprend que si Tanya ne meurt pas de mort naturelle ou refuse d'avoir foi en Dieu, leurs deux âmes iront en enfer. Ainsi, la nouvelle Tanya agit rapidement pour se protéger, sans se soucier de qui elle blesse au passage.

Youjo Senki est essentiellement la version sombre de Mushoku Tensei, car si les deux suivent quelqu'un qui utilise sa nouvelle jeunesse pour façonner une toute nouvelle vie, Mushoku Tensei suit un homme qui veut faire une nouvelle vie heureuse. Alors que Tanya suit quelqu'un prêt à faire n'importe quoi pour avancer, quel qu'en soit le prix.