靴猫（安东尼奥·班德拉斯 Antonio Banderas 配音）是一位在江湖上行侠仗义多年的剑客。他身手敏捷、胆识过人，即使被官兵列为通缉要犯，也始终镇定自若，毫无惧色。一次，在一家气氛并不友善的小酒馆里，靴猫得知一对恶棍杰克（Billy Bob Thornton 配音）和吉尔（Amy Sedaris 配音）已经得到传说中的魔豆。魔豆发芽后会长成直通巨人宫殿的豆茎，而宫殿中还藏着一只能够下金蛋的鹅。面对这样的诱惑，靴猫决定冒险夺走魔豆，却遭到一只神秘黑猫的阻挠。随后，在黑猫的引领下，他来到一处猫咪聚会，并意外重逢了孤儿院时期的好友矮蛋（Zach Galifianakis 配音）。而那只神秘黑猫，竟是性感迷人的母猫咪·柔爪（萨尔玛·海耶克 Salma Hayek 配音）。矮蛋希望与靴猫再次联手，重组魔豆帮，共同夺取那只会下金蛋的鹅……
