XVIII secolo. Paola, una ragazzina di strada, truffaldina e sempre a caccia di guai, si trova inavvertitamente a intralciare i piani del terribile Barone De Michelis, un omuncolo gobbo sempre scortato dal fidato e bistrattato Marmotta, con una sconfinata sete di potere e uno smisurato odio verso le streghe. L’intervento della dolce e potentissima Dolores, una strega buona che dedica la sua vita ai bambini, salva Paola da un rogo già acceso. Tra un magico apprendistato, inseguimenti, incredibili trasformazioni e molti, molti, guai, Paola scoprirà che il destino ha in serbo per lei qualcosa di davvero speciale... Che la leggenda abbia inizio!