Fantasia verkeert opnieuw in gevaar! Dit keer is het de koningin der heksenkoninginnen, Kuruvinda, die de vrede in het rijk bedreigt. Deze gi-ga-gruwel is de bewaakster van een machtige edelsteen met magische krachten: de Vuurrobijn. Maar dat is haar nog niet genoeg, want ze doet er alles aan om ook een tweede magische steen te bemachtigen: de Blauwe Saffier. Als dat haar lukt, zal ze oppermachtig worden en de baas kunnen spelen over heel Fantasia!