Als Paul mit seiner Mutter in der U-Bahn sitzt, entdeckt er einen älteren Herrn, der verblüffend viel Ähnlichkeit mit dem Weihnachtsmann hat, jedenfalls so wie Paul sich diesen vorstellt. Paul ist aber schon acht Jahre alt und ist sich sicher, dass es keinen Weihnachtsmann gibt. Also fast sicher. Doch als plötzlich das Internet in der ganzen Stadt ausfällt, Paul einen Holzanhänger findet, ein roter Fuchs aus einem Buch und der singende Elch von dem Weihnachtsmarkt der Residenz verschwindet und allerlei andere wilde und komische Sachen passieren, ist Paul sich überhaupt nicht mehr sicher was er glauben soll. Gut, dass er seine beste Freundin Elfi immer an seiner Seite hat. Gemeinsam gehen sie der Sache nach, denn beide sind sich sicher, dass es zwischen allen Ereignissen einen Zusammenhang geben muss. Ihre spannende Detektivreise führt sie über sämtliche Weihnachtsmärkte und an magische Orte in München, bis schließlich Weihnachten vor der Tür steht.