1923, em um mundo onde a magia existe, o Império está em guerra com a Aliança Entente. Lutando uma batalha perdida no teatro militar do Reno, o Império envia tropas disponíveis ao acaso para atrasar o avanço do inimigo. A segunda tenente Tanya Degurechaff lidera seu pelotão de magos aéreos em combates ao longo da frente, mas recebe a missão de resgatar magos aliados do bombardeio de artilharia. Naquela época, ela será conhecida na Aliança Entente como o Diabo do Reno ...

2013, Tóquio, Japão. Um assalariado sem nome trabalha com a máxima eficiência, sem levar em consideração as circunstâncias pessoais de outras pessoas, a fim de realizar seu sonho de ter uma vida fácil. De repente, chega a um fim abrupto em uma tarde chuvosa depois do trabalho ... Ou deveria, mas um ser irado se chama Deus intervém momentos antes de sua morte. O assalariado, no entanto, repreende a existência de Deus, preferindo se referir à aparição diante dele como "Ser X". Como conseqüência dessa insolência, X reencarna o assalariado pela última vez, escolhendo uma vida de miséria condizente com o blasfemador. Renascido como Tanya, ele fará qualquer coisa para sobreviver ...

Dez anos se passaram desde o nascimento de Tanya neste mundo. Após sua atuação na batalha, ela recebe o elogio das Asas de Prata e pode escolher uma tarefa menos perigosa. Infelizmente, a divisão militar de desenvolvimento de tecnologia é governada pelo cientista louco Schugel, o que significa que esse empreendimento tem apenas a aparência de ser menos perigoso. Tanya rapidamente escreve outro pedido de transferência, mas X de repente impõe sua vontade ...

Depois de se aposentar da linha de frente, Tanya está matriculada na universidade militar para continuar sua carreira e garantir um futuro longe do perigo. Um encontro casual com o general Zettour lhe dá a oportunidade de criar uma forte impressão na elite militar e possivelmente abrir uma porta para esse futuro. No entanto, depois de ouvi-la, Zettour apresenta seu próprio plano na próxima reunião de estratégia ...

Tanya é encarregada de formar o batalhão de magos de resposta rápida que ela sugeriu ao general Zettour, mas ela continua reprovando os candidatos devido a seus rígidos critérios de seleção. Zettour ordena que o batalhão seja montado, mesmo que as condições de treinamento seguras não sejam mais a prioridade. Tanya chove fogo do inferno sobre seus possíveis subordinados na esperança de desencorajá-los, mas depois de um mês o inesperado se torna realidade. Sua nova unidade, o 203º Batalhão de Magos, recebe uma missão de proporções quase comemorativas.

A 203ª é ordenada ao norte por comando estratégico para apoiar a guerra contra a Aliança Entente no território nórdico. Tanya suspeita que outras potências mundiais ou mesmo não pertencentes a este mundo estejam interferindo e assistindo o conflito com interesses pessoais, uma vez que deveria estar dentro da capacidade do Império de terminar com as tropas já posicionadas lá. A loucura de uma guerra mundial se aproxima, e a esperança de Tanya de que isso não a preocupe mais do que deveria ser inútil.

Tanya é trazida como consultora para as reuniões de estratégia do setor de teatro do norte do exército, onde, apesar de sua posição mais baixa, ela tenta fortemente se opor às ações militares que considera perigosas. Durante uma discussão mais particular com os generais Rudersdorf e Rerugen, ela é questionada sobre os benefícios hipotéticos do plano que vetou e acidentalmente se depara com a estratégia real que os oficiais mantinham em segredo. Assim, o 203º é despachado para executar este plano e dar um golpe decisivo contra a Aliança Entente.

A ocupação da Aliança Entente mal terminou, Tanya e a 203ª estão de volta à frente do Reno, a oeste. Lá, eles têm a missão de reprimir a rebelião na antiga cidade da República de Arene, que foi apoiada por magos que caíram no ar. A Sede Estratégica tem um plano infalível para lidar com a cidade e a resistência, mas os homens de Tanya não percebem quem é o originador nem até que ponto testará seu caráter.

A guerra na frente do Reno está se arrastando e depois que a ferrovia de Arene é destruída, o Império não pode pagar um impasse a longo prazo. A sede estratégica forma um plano de várias etapas, projetado para atrair o inimigo para a frente e atingir sua liderança através do uso de um método altamente não convencional. Se o plano fracassasse, isso significaria o fim do Império. Depende de Tanya ter sucesso, apesar das circunstâncias ridiculamente infelizes e injustas em que ela foi forçada, na esperança de um dia se vingar ...

As três equipes de ataque selecionadas da 203ª aterrissaram no território da República depois de um voo perigoso a bordo dos protótipos V1 e avançam para decapitar a cadeia de comando, destruindo três alvos que podem esconder a sede estratégica do inimigo. Como o ato de abertura do ataque projetado para terminar a guerra, Tanya luta para finalmente aproveitar a vida que ela sonha.

No caminho de volta do envio para o território da República, Tanya e seus homens são obrigados a participar da operação de cerco contínuo para eliminar os soldados presos. No entanto, é nessa época que o Reino Aliado decide agir diretamente na guerra, tendo ao lado deles Anson Sioux, um homem que jurou a Deus que mataria o diabo do Reno.

Após a assinatura de um armistício entre a República e o Império, Tanya fica inquieta e sente que algo está errado no movimento político para acabar com a guerra. Com base no conhecimento de suas experiências anteriores ao lidar com homens que perderam tudo que sucumbiam à loucura, ela pede ao Comando Estratégico que use a vitória que alcançaram, mas cai em ouvidos surdos até que seja tarde demais. Deixada sem escolha, ela recita uma oração solene a Deus ...