XVIII wiek. Paola, młoda, lekkomyślna ulicznica, nieumyślnie staje na drodze planom przerażającego barona De Michelisa, małego i podłego garbusa, któremu zawsze towarzyszy jego zaufany (i maltretowany) pomagier Marmotta, owładniętego niezaspokojonym pragnieniem władzy i niewyobrażalną nienawiścią do czarownic. Interwencja słodkiej i potężnej Dolores, dobrej czarownicy, która poświęciła życie dzieciom, ratuje Paolę przed spaleniem na stosie. Dzięki magicznej nauce, szaleńczym pościgom, niewiarygodnym przemianom i całej masie kłopotów Paola odkryje, że los szykuje dla niej coś naprawdę wyjątkowego… I tak zaczyna się legenda.