18. Jahrhundert. Paola, ein junges, leichtsinniges Straßenkind, durchkreuzt versehentlich die Pläne des furchterregenden Barons De Michelis, eines kleinen und gemeinen Buckligen, der stets von seinem treuen (und misshandelten) Lakaien Marmotta begleitet wird und einen unstillbaren Durst nach Macht und einen unermesslichen Hass auf Hexen hat. Das Eingreifen der süßen und mächtigen Dolores, einer guten Hexe, die ihr Leben den Kindern gewidmet hat, rettet Paola vor dem Scheiterhaufen. Durch eine magische Ausbildung, halsbrecherische Verfolgungsjagden, unglaubliche Verwandlungen und eine Menge Ärger wird Paola entdecken, dass das Schicksal etwas ganz Besonderes für sie bereithält... Und so beginnt die Legende.