一次偶然中，蓝妹妹（黛米·洛瓦托DemiLovato配音）发现了一张遗落的地图，指引向一座神秘的村庄。为了求证村庄存在的真实性，蓝妹妹和好友聪聪（丹尼·普迪DannyPudi配音）、健健（乔·曼根尼罗JoeManganiello配音）、笨笨（杰克·麦克布瑞尔JackMcBrayer配音）一起踏上了旅途。一路上，初出茅庐的四人组遭遇了无数的危险，但总能凭借他们的智慧和运气化险为夷，四人的友情亦遭到了重重考验。邪恶的格格巫（雷恩·威尔森RainnWilson配音）也知晓了村庄的存在，为了第一个到达村庄，格格巫开始千方百计的阻挠起蓝妹妹一行的前途。

延续了第一部的风格，继续对经典童话进行善意的颠覆。史莱克和费奥娜公主度完浪漫的蜜月后，回到沼泽地。受费奥娜的父母哈沃尔德国王和莉莲王后的邀请，怪物夫妻带着他们的驴子，浩浩荡荡赶往“遥远国”。国王和皇后见到分别多日的女儿和乘龙快婿，惊喜变成惊吓，灾难似乎也从此开始。公主从前的仙女教母，很早前就曾叫自己的儿子“魅力王子”去城堡里屠龙救美，可惜让史莱克抢先了一步，她找到了童话中鼎鼎大名的怪物杀手穿靴子的猫，准备抢回自己心目中的媳妇。