Helt nord på Grønland bor 12 år gamle Lucia sammen med moren og faren (som er mest kjent som julenissen). Lucia er den første jenta noensinne som går i nisseklassen på den internasjonale Juleskolen. Alle er samlet for å overvære at julegave-maskinen startes for å produsere årets gaver, men den virker ikke. Lucias beste venn, Oscar, anklages for å ha stjålet Kong Vinters magiske krystall, som gir drivstoff til maskinen. Lucia er skråsikker på at Oscar er uskyldig og fast bestemt på å bekjempe urettferdighet rømmer hun og Oscar for å finne den virkelige tyven.