Joulutarina on kertomus siitä, kuinka Joulupukista tuli Joulupukki. Syrjäisessä kylässä Lapin perukoilla pieni Nikolas-poika menettää onnettomuudessa perheensä. Kyläläiset päättävät yhdessä pitää huolta orvosta pojasta ja Nikolas asuu vuoden ajan vuorotellen kunkin kyläläisen luona. Vaihto tapahtuu jouluna. Lämminsydäminen ja auttavainen Nikolas haluaa aina palkita sijaisperheensä antamalla perheen pienimmille lahjaksi veistämiään leluja. Nälkävuosien koetellessa kyläläisiä Nikolas lähetetään erakoituneen puuseppä Iisakin oppipojaksi. Iisakin ankarassa opissa poika oppii veistämään taidokkaita leluja, mutta lapsia inhoava Iisakki ei salli Nikolaksen jakaa niitä lahjoiksi lapsille. Jotta joululahjaperinne ei katoaisi kokonaan, jotain on keksittävä.