像最后一集和所有的童话故事一样，史莱克2是这样开始的:很久以前…史莱克娶了他救下的费欧娜公主。这对夫妇离开了带着超级灯泡和扩音器的驴，去度过他们幸福浪漫的蜜月。这对年轻夫妇非常相爱，非常甜蜜。当他们回到沼泽地时，他们收到了一封来自“遥远国度”的邀请函。菲奥娜的父母哈弗国王和莉莲王后想邀请他们失散已久的女儿和素未谋面的女婿去看望他们的父母。于是怪物夫妇乘着马车去了“遥远的国度”，当然还得带上他们丢不起的驴。

全国各地都到了“遥远的国度”庆祝的时候了，成千上万的人开始到处装饰灯笼，制作五颜六色的锣鼓。电视台也将以前所未有的规模直播这场“世纪回归”。正当众人兴高采烈地为美丽的公主和英俊的丈夫做准备时，一对怪物从马车里走了出来...

国王和王后万万没想到，仙女的眼睛变成了胖乎乎的恐龙，女婿是打着灯笼也找不到的小丑。惊恐的父母发现灾难才刚刚开始。

很久以前，国王与仙女教母达成协议，让菲奥娜嫁给她的儿子白马王子。白马王子应该是一下子就成功了，但没想到程却先屠龙救美了。于是国王向强大的仙女、英俊的查查王子和绿妖杀手猫侠客求助。那么，史莱克将面临哪些挑战？