靴猫是一只随性而活的穿靴子的猫(安东尼奥·班德拉斯AntonioBanderas配音)。他多年来行侠仗义,剑术高明,胆大卖萌,虽然是官兵通缉的要犯,但从不畏惧,总是保持泰然自若的态度。有一天,靴猫在一家极不友好的小酒馆听说杰克(BillyBobThornton配音)和吉尔(AmySedaris配音)这对雌雄恶棍得到了传说中的魔豆,魔豆能长出通往巨人宫殿的豆荚,那里有一只能下金蛋的鹅。靴猫决定冒险抢夺魔豆,却遭到神秘黑猫的阻挠。在黑猫的引诱下,靴猫来到了一处猫儿聚会的场所,意外遇到了在孤儿院一起长大的好朋友矮蛋(ZachGalifianakis配音)。黑猫则是性感的小母猫咪·柔爪(萨尔玛·海耶克SalmaHayek配音)。矮蛋希望能和靴猫一起重组魔豆帮,一起偷取下金蛋的金鹅。