Na de overwinning op de Prins zonder Naam in het laatste deel van de Prinsessen van Fantasia, moeten de prinsessen het nu opnemen tegen een nieuwe, vastberaden vijand: de Grauwe Heksen. Deze vroegere bondgenoten van de Oude Koning zijn vastbesloten om de prinsessen het leven zuur te maken met hun Kleurloze Magie. In dit tweede deel van de serie de Heksen van Fantasia volgen we Yara, de Woudprinses, tijdens haar strijd tegen de wraakzuchtige Heks van Vuur en Vlam die op het punt staat om het Rijk van het Woud door middel van een allesvernietigende vuurzee volledig in de as te leggen. Er zit voor Yara niets anders op dan de confrontatie aan te gaan met deze licht ontvlambare vijand.
