和上一集以及所有童话一样，这部《怪物史莱克2》也是这样开始的：很久很久以前……史莱克和他拯救的费奥娜公主结婚了。夫妻俩甩下超级电灯泡加扩音机的驴子，去渡他们幸福浪漫的蜜月。小两口卿卿我我，甚是甜蜜。当他们返回沼泽地，收到一封来自“遥远国”的邀请函。费奥娜的父母哈沃尔德国王和莉莲王后想请分别许久的女儿和从未谋面的乘龙快婿回娘家看看。于是这对怪物夫妻乘坐马车浩浩荡荡地赶往“遥远国”，当然还得带上他们最丢不起的驴子。

　　“遥远国”举国欢庆的时刻到了，成千上万的国民开始到处张灯结彩、敲锣打鼓。电视台也将盛况空前地直播这场“世纪回归”。正当人群兴高采烈地预备迎接漂亮的公主和帅气的驸马爷时，居然从马车上走出一对怪物来……

　　国王和王后万万没想到美若天仙的掌上明珠也变成了胖乎乎的恐龙，姑爷更是打着灯笼也找不到的丑角。受到惊吓的二老发现灾难才刚刚开始……。

　　国王很早和仙女教母谈好了条件，要让费奥娜嫁给她的儿子白马王子。白马王子出马，本应该是马到成功的，但是没想到半路杀出个程咬金抢先一步屠龙救美了。于是国王决定雇佣大名鼎鼎的怪物杀手穿靴子的猫，希望他能把他们的绊脚石给除掉。