A história se passa antes da Segunda Guerra Mundial, no que parece ser a Europa de um mundo imaginário. Uma guerra em larga escala eclode e batalhas sangrentas acometem o mundo todo. Eylstadt é um pequeno país sem força militar ou recursos naturais. Finé, rainha regente de Eylstadt, decide usar uma arma secreta nunca antes revelada para enfrentar os países maiores. Essa arma secreta são os poderes místicos de uma bruxa chamada Izetta, uma jovem (da mesma idade de Finé) de cabelos vermelhos como as chamas.