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 (Zoe Massenti) 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 (Monica Bellucci). 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. Doch noch immer ist ihr Ziel die goldene Madonna – und die Zaubertränke der Hexe sollen ihr bei dem Raubzug helfen. Paola verrät dafür ihre neugewonnene Familie und macht sich damit sowohl die Hexe Dolores als auch den Hexenjäger de Michelis zum Feind. Die junge Diebin ist wieder auf sich allein gestellt.

Zu spät erkennt sie ihren Fehler: Sie hat ihre geliebten Geschwister einer großen Bedrohung ausgesetzt und dem Hexenjäger versehentlich eine mächtige Waffe überlassen. Nur indem sie in der Liebe zu ihrer Familie die wahre Quelle ihrer Magie findet und dadurch ihr Schicksal als Weihnachtshexe annimmt, kann sie den Hexenjäger besiegen und ihre Geschwister retten.