Tanya Degurechaff é uma jovem soldado famoso por crueldade predatória e uma aptidão tática inusitada, que lhe valeu o apelido de 'Devil of the Rhine'. Por baixo de sua aparência inofensiva, no entanto, está a alma de um homem que desafiou Ser X, o autoproclamado Deus, a uma batalha de inteligência - que resultou na reencarnação dele como uma menininha em um mundo de guerra mágica. Incentivando-se a desafiar, Tanya resolve subir às fileiras das forças armadas de seu país enquanto mergulha lentamente na guerra mundial, com apenas o Being X provando ser o mais forte obstáculo na recriação da vida pacífica que ela conheceu. Mas suas ações perceptivas e sua iniciativa de combate têm um efeito colateral indesejado: impulsionar o poderoso Império a se tornar uma das nações mais poderosas da história da humanidade.