Смештен у свет у којем сваки празник има своју посебну земљу, филм „Предбожићна мора“ прати неумесну страст Џека Скелетона, вољеног Краља Бундева из Града Ноћи Вештица који надзире стварање свих демонских радости, страхова и изненађења, које његов празник традиционално извози у „стварни свет“.

Руско царство, Петроград, 1917. Зли Распућин баца клетву на царску породицу Романов, која резултира револуцијом у којој страда цела породица осим осмогодишње принцезе Анастасије и њене паришке баке. Анастасија се изгубила у вртлогу револуционарних збивања, од преживљене трауме добила амнезију и десет година касније живи на селу под именом Ања. Једино што је повезује с њеном породицом је бакин медаљон, у којем пише да ће се она и бака поново срести у Паризу.