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.
De vrede in het Grote Rijk wordt opnieuw bedreigd. In dit tweede deel van de serie De Heksen van Fantasia volgen we Yara, de prinses van het Rijk van het Woud, 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 dus niets anders op dan de confrontatie aan te gaan met deze licht ontvlambare vijand. Ze zal alles in het werk moeten stellen om haar geliefde woud van de ondergang te redden...