Für die Braven regnet es Süßigkeiten, für die Rüpel regnet es Kohlen. Die Weihnachtshexe fliegt in der Weihnachtszeit auf ihrem Besen umher und zaubert ein Lächeln auf die Gesichter lieber Kinder. Aber wer ist die magische Frau? 500 Jahre zuvor in Italien ist die Weihnachtshexe selbst noch ein junger Tunichtgut: Das Waisenmädchen Paola ist eine eigennützige Diebin, die noch nichts von der Magie weiß, die in ihr schlummert. Bei ihrem größten Raubzug bisher – dem Diebstahl der goldenen Madonna – wird sie vom korrupten Hexenjäger Baron de Michelis ertappt. Doch im letzten Moment rettet sie eine geheimnisvolle Frau auf einem fliegenden Besen, die Hexe Dolores. Dolores möchte Paola bei sich aufnehmen. Sie hat bereits viele Kinder aufgelesen, deren Eltern als angebliche Hexen gejagt werden. Paola aber ist eine Einzelgängerin und davon überzeugt, keine Familie zu brauchen. Erst als sie Zeugin von Dolores Hexerei wird, möchte sie bleiben und nutzt ihre Gastfreundschaft aus, um diese Magie zu erlernen. Dabei öffnet sich die sonstige Außenseiterin ihren neuen Geschwistern und ehe sie es realisiert, schließt sie die bunte Truppe in ihr Herz.