So einen verhexten Geburtstag hat Mafalda noch nicht erlebt: Erst erscheinen drei verwunderliche Gestalten mit einer Nachricht, die Mafaldas Leben völlig auf den Kopf stellt: Sie ist eine echte Hexe und auserwählt, die Hexenkönigin vom Fluch der garstigen Fedora zu befreien. Begleitet von sprechenden Schmetterlingen, fliegenden Fischen und schrulligen Zauberwesen macht Mafalda sich auf den Weg ins abenteuerliche Hortulanien.