Youjo Senki o "Saga of Tanya the Evil" cuenta la historia de Tanya von Degurechaff, una chica de pelo rubio y ojos azules que creció en un orfanato y para salir de él decide alistarse al ejército. Consigue el rango de Oficial de la Fuerza Aérea Mágica de la Armada Imperial, y planifica su vida para poder evitar los riesgos de la guerra y colocarse en un puesto que la garantice tranquilidad. Pero algo le impedirá lograr ese futuro, ya que sus superiores ven el gran potencial que tiene y acabarán mandándola al frente. Pero esto no es nada, porque esa "inocente" chica considerada el mismísimo demonio tiene un pasado algo diferente.