《穿靴子的猫》由3个故事串联而成，第一个故事讲述的是，传说中有一颗魔豆，找到它可以到达天空中的巨人城堡，城堡里有数不清的金蛋和大鹅，靴猫却相信了这个故事。靴猫和一颗鸡蛋一拍即合，他们在小镇上偷各种豆子，当然肯定没有找到传说的魔豆，还被小镇上的人当成了小偷。鸡蛋非常不甘心，想去外面的世界找一找，但是意外总是会发生，这天靴猫就下了镇长的妈妈。成为了小镇上的英雄猫，得到鼓励的猫找到了人生的目标，决定金盆洗手，成为真正的英雄。没有了靴猫的帮助，鸡蛋越来越堕落，进监狱对他也是家常便饭。可靴猫一直对他还抱有希望，劝他能够改邪归正。但是鸡蛋没有放弃自己的梦想，利用他和靴猫的友谊去偷银行。
发现真相的靴猫准备劝阻，可是警长已经赶了过来，为了英雄称号，他驾车离开，中途他们出了车祸，看着即将被抓的鸡蛋，靴猫思考了一会儿，转身跳进了河里。一夜之间，靴猫失去了所有，从此只能过上逃亡生活。多年以后，靴猫成为了一名侠客，这天她在酒吧听到了魔豆的踪迹，心动的靴猫去偷魔岛，就在他即将得手的时候，却被一只蒙面猫打乱了计划。
这两只猫在跳下跳舞，然后又是击剑比赛，意外的打下了面具，面具下的黑猫性感不已，靴猫流着口水准备去套近乎，谁知遇见了老朋友鸡蛋，鸡蛋和小美邀请他一起去偷魔豆，但是被他果断拒绝了。可是英雄难过美人关，靴猫败在了小美的石榴裙下，虽然他们制定了完美的计划，但还是被守卫发现了。在经过了九牛二虎之力，三人成功偷取了魔豆，他们将魔豆种在荒漠里，随着魔豆的生长三人也来到了天空，他们真的到达了巨人城堡，两只猫一颗蛋小心翼翼的潜入，他们终于找到了下金蛋的小黄鸭，鸡蛋又大又重，没办法带走鸡蛋，决定带着小黄鸭一起走。
一番折腾后，几人终于平安落地，他们拿着鸡蛋开心地庆祝着，靴猫还在兄弟和好的喜悦中被魔豆拥有者敢来敲晕醒来的靴猫发现鸡蛋小美都不见了，以为他们出事的靴猫快马加鞭，根据痕迹一路追踪到了小镇上，但是在这儿他发现这一切都是鸡蛋的计划，目的就是为了向当年复仇，看着曾经的好兄弟靴猫异常的分。决定和鸡蛋来个就此了结，可是没想到鸡蛋已经买通警长，将他当成罪犯抓了起来。在监狱，他遇见了一个白胡子老头，从他的嘴里得知，小黄鸭的母亲一定会来摧毁小镇，谁也无法阻止灾难的到来。
这只大鹅不仅巨大，还会下金蛋。看见人类抱着小金蛋，她的脸色瞬间大变，抬起自己的脚丫追上去。每走一步，小镇就感觉颤抖一下，人类就像受惊的小鸡仔，四处逃窜。另一边，小美将靴猫救出，靴猫找到了鸡蛋，他觉得鸡蛋现在无可救药，为了复仇要搭上小镇的一切。在靴猫的劝说下，鸡蛋决定和靴猫一起拯救小镇。鸡蛋带着小黄鸭吸引大额，他们成功将黄呀，引到了一座桥上，因为无法承受这么大的重量。大鹅被压在了石头底下，鸡蛋和小黄鸭也即将掉到桥下。
靴猫抓住了连接他们的绳索，鸡蛋知道绳索无法承担两个人的重量，为了保护小镇，他选择了牺牲自己。电影最后，小黄鸭被大鹅带走，靴猫也再次成为了小镇的英雄，可他依旧是一名侠客，过上了和小美流浪的生活。每一个人都会犯错，但只要真心悔改，相信每一个人都不会计较你曾经的错误。
