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