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 ...

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 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.

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 ...