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 jenten noensinne som går i nisseklassen på den internasjonale Juleskolen. Alle er samlet for å bevitne at julegavemaskinen startes for å produsere årets gaver, men den virker ikke. Lucias beste venn, Oscar, anklages for å ha stjålet Kong Vinters magiske krystall, som gir maskinen kraft. 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.