在离圣诞节还有159天的时候,驴子(艾迪·墨菲 Eddie Murphy 配音)便三番五次突然出现,提醒史瑞克(迈克·梅尔斯 Mike Myers 配音)不要忘记这个重要节日。对于一个怪物来说,圣诞节似乎是个不可理喻的节日。但是菲奥娜(卡梅隆·迪亚茨 Cameron Diaz 配音)和三个小宝贝殷勤期待的目光迫使史瑞克史无前例地准备圣诞夜派对。他按照书本笨拙地装饰,在家人的帮助下,温暖的小家总算布置得有模有样。当史瑞克准备为孩子们将圣诞故事的时候,驴子、大坏狼(Aron Warner 配音)、三只小猪(Cody Cameron 配音)、姜饼人(康拉德·弗农 Conrad Vernon 配音)、靴猫(安东尼奥·班德拉斯 Antonio Banderas 配音)等好友不请自来,史瑞克的小家顿时变得热闹起来。
然而,这似乎与史瑞克期盼的圣诞派对相去甚远……。1757年七年战争期间,英法两军在北美殖民地激战正酣。军官邓肯带队护送长官之女可娜前往威廉亨利堡,半路遭法属印第安人埋伏,莫希干族最后的战士——金卡加、安卡斯父子与白人霍克依出手相救。但抵达要塞时他们发现这里已陷入战火,要塞长官门罗与邓肯做事强硬,不肯放走民兵自降战力,并将霍克依监禁,可娜这时已同霍克依相恋,但却无力援救。英军战事不利弃堡投降,印第安人马瓜带领族人向英军寻仇,可娜与霍克依失散后被马瓜带走,霍克依、金卡加、安卡斯一行进入马瓜族人的营地,以期带回可娜。。