延续了第一部的风格，继续对经典童话进行善意的颠覆。 史莱克和费奥娜公主度完浪漫的蜜月后，回到沼泽地。受费奥娜的父母哈沃尔德国王和莉莲王后的邀请，怪物夫妻带着他们的驴子，浩浩荡荡赶往“遥远国”。 国王和皇后见到分别多日的女儿和乘龙快婿，惊喜变成惊吓，灾难似乎也从此开始。 公主从前的仙女教母，很早前就曾叫自己的儿子“魅力王子”去城堡里屠龙救美，可惜让史莱克抢先了一步，她找到了童话中鼎鼎大名的怪物杀手穿靴子的猫，准备抢回自己心目中的媳妇。此时的危险就是飞船内部大厅里的那五只怪鸟了，飞船的外面有能量防护罩，但内部却是没有的，而且，因为这只飞船是装运货物的货船，所以船上并没有多少武器防护系统，即便是飞船上仅有的两口激光炮，那也是攻击外面的，对于内部的防护，几乎没有。
