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 und nimmt Paola bei sich auf.