他是一只穿靴子的猫（安东尼奥·班德拉斯 Antonio Banderas 配音），多年来行侠仗义，行走江湖，剑术高明，胆大卖萌，虽是官兵通缉捉拿的要犯，但从来都无所畏惧，泰然自若。在某个极不友好的小酒馆里，靴猫听说杰克（Billy Bob Thornton 配音）和吉尔 （Amy Sedaris 配音）这对雌雄恶棍拿到了传说中的魔豆，魔豆长出的豆荚直通巨人的宫殿，而那里住着令人垂涎可以下金蛋的鹅。靴猫决定铤而走险劫掠魔豆，却遭到神秘的黑猫阻挠。在黑猫引诱下，他来到一处猫儿聚会的场所，结果意外遇到当年孤儿院的好友矮蛋（Zach Galifianakis 配音），黑猫则是性感的小母猫咪·柔爪（萨尔玛·海耶克 Salma Hayek 配音）。 矮蛋希望和靴猫重组魔豆帮，拿到下蛋的金鹅……
穿靴子的猫是一只讲西班牙语的拟人猫，因其标志性的一双靴子而得名。作为一名在逃的逃犯，猫正在寻求恢复他失去的荣誉。一天晚上，他得知凶残的亡命徒夫妇杰克和吉尔拥有他一直在寻找的魔豆，这可以带他前往一座传说中藏有珍贵金鹅蛋的巨人城堡。当小猫试图在他们的藏身处偷豆子时，一只名叫小猫软爪的母猫阻止了。矮个子亚历山大·邓普蒂（Humpty Alexander Dumpty）也雇用她来偷它们，矮个子亚历山大是一只会说话的鸡蛋，也是猫在孤儿院长大的儿时好友，他们关系疏远已久。猫咪向凯蒂讲述他的起源故事以及他如何感受到被汉普蒂背叛，汉普蒂欺骗猫在他的西班牙家乡圣里卡多实施银行抢劫，以及为什么他从那以后一直在逃亡。汉普蒂最终说服了猫和他们一起寻找豆子并取回金蛋。
靴猫和基蒂的关系变得浪漫，尽管靴猫最初对汉普蒂怀有怨恨，但随着三人从杰克和吉尔那里偷了豆子并将它们种植在沙漠中，他慢慢地对他产生了好感。他们乘着豆茎冲入云端，进入巨人的城堡，矮胖子向靴猫透露，虽然巨人早已死去，但他们仍必须躲避看守金蛋的“大恐怖”。他们很快意识到金蛋太重，并在目睹金鹅产下微型金蛋后决定偷走金鹅。他们设法逃离城堡并砍倒豆茎。庆祝结束后，一行人遭到杰克和吉尔的伏击，猫被打昏。
当他醒来时，猫咪认为汉普蒂和凯蒂被绑架了，并跟踪杰克和吉尔的马车回到了圣里卡多。在那里，他得知绑架是精心策划的。杰克、吉尔和基蒂都为汉普蒂工作，汉普蒂正在寻求报复猫在失败的银行抢劫中抛弃了他。靴猫被镇上的民兵包围，在养母伊梅尔达的恳求下自首。当猫被抓进监狱时，汉普蒂因给镇民带来金蛋财富而被誉为英雄。
猫咪遇见安迪·杰克汉普蒂和小鹅被撞下一座倒塌的桥，但设法挂在了猫抓住的绳子上。当靴猫显然无法拯救他们俩时，汉普蒂放手牺牲了自己。在一次致命的撞击后，靴猫发现汉普蒂的壳下是一颗大金蛋。大恐怖与她的小鹅重聚，她把汉普蒂的金蛋遗骸带回了巨人的城堡。
尽管因拯救圣里卡多而被镇民誉为英雄，但在民兵眼中，靴猫仍然是逃犯。他与伊梅尔达重聚，伊梅尔达表达了她对靴猫的骄傲和爱，然后他和基蒂一起逃跑，基蒂顽皮地偷了他的靴子并逃跑了。在尾声中，杰克和吉尔正在从伤势中恢复过来，汉普蒂的灵魂以正常形态穿着金蛋服装，带着她的小鹅在大恐怖的背上跳舞，而猫和基蒂则亲吻了。