怪物王子和恐龙公主的故事在继续。史莱克原以为可以和费奥娜在沼泽地过上自由散漫的生活，谁知道费奥娜的父亲，变成青蛙的“遥远王国”国王病重，史莱克和费奥娜不得不放弃自由，继承王国。对史莱克而言，“祸不单行”：费奥娜怀孕了，显然他没有做好当爸爸的准备。因为不想继承王国，也因为即将出生的小怪物，史莱克带着话痨驴子和穿靴子的猫，一同去找菲奥娜的远方堂弟亚蒂，在他们的软磨硬泡之下，懒散的亚蒂终于答应接过王位这个烫手山芋，四人开始了热闹非凡的回国之旅。与此同时，在国内陪伴父母的费奥娜公主也遇上了不小的麻烦，大反派“魅力王子”纠结了一帮海盗卷土重来，阴谋篡位，费奥娜组织了一支妇女自救队，童话中的公主、母后们悉数上场，展开了搞笑连连的正义之战，及时赶王国的史莱克一行四人，也参加到了队伍中，“另类”大决战的序幕也就此拉开。

他是一只穿靴子的猫（安东尼奥·班德拉斯AntonioBanderas配音），多年来行侠仗义，行走江湖，剑术高明，胆大卖萌，虽是官兵通缉捉拿的要犯，但从来都无所畏惧，泰然自若。在某个极不友好的小酒馆里，靴猫听说杰克（BillyBobThornton配音）和吉尔（AmySedaris配音）这对雌雄恶棍拿到了传说中的魔豆，魔豆长出的豆荚直通巨人的宫殿，而那里住着令人垂涎可以下金蛋的鹅。靴猫决定铤而走险劫掠魔豆，却遭到神秘的黑猫阻挠。在黑猫引诱下，他来到一处猫儿聚会的场所，结果意外遇到当年孤儿院的好友矮蛋（ZachGalifianakis配音），黑猫则是性感的小母猫咪·柔爪（萨尔玛·海耶克SalmaHayek配音）。矮蛋希望和靴猫重组魔豆帮，拿到下蛋的金鹅……