Em um império parecido com a Alemanha do pré-guerra, onde a magia é usada em batalha, a órfã Tanya Degurechaff carrega a memória de um assalariado japonês de sangue frio que morreu e renasceu nela. A entidade divina que a reencarnou, que ela chama com desprezo de Being X, a ameaça com a danação eterna caso não encontre a fé. Para sobreviver e se afastar da linha de frente, Tanya entra no corpo de magos do Império, onde seu talento implacável com o orbe experimental Type-95 logo a torna uma temida combatente aérea.