Før det var julenissen, var det en ung gutt som trodde på det umulige. Elleve år gamle Nikolas har bare fått ett leketøy i livet: en dukke skåret ut av en nepe. Men han er fornøyd med sin nepedukke, fordi det kom fra pappaen, som elsker ham. Så en dag forsvinner faren, og tante Carlotta kommer for å passe på ham. Som fra det verste eventyr er tante det slemmeste du kan tenke deg. Nikolas stikker av gårde for å finne faren på Nordpolen. Med seg har han musen Miika, som egentlig ikke tror på magi, men han tror veldig på ost. Underveis blir Nikolas venn med et reinsdyr, overvinner et plagsomt troll, og oppdager en skjult verden av fortryllelse i den frosne landsbyen Nissebo. Men alvene Nissebo har sine egne problemer: julestemning og viljen til å hjelpe andre er ikkeeksisterende, og Nikolas kan være den eneste personen som kan fikse ting, hvis bare han kan nå sin far før det er for sent.