他是一只穿靴子的貓（安東尼奧·班德拉斯配音），多年來行俠仗義，行走江湖，劍術高明，膽大賣萌，雖是官兵通緝捉拿的要犯，但從來都無所畏懼，泰然自若。在某個極不友好的小酒館里，靴貓聽說杰克（比利·鮑伯·松頓配音）和吉爾（艾米·塞德麗絲配音）這對雌雄惡棍拿到了傳說中的魔豆，魔豆長出的豆莢直通巨人的宮殿，而那里住著令人垂涎可以下金蛋的鵝。靴貓決定鋌而走險劫掠魔豆，卻遭到神秘的黑貓阻撓。在黑貓引誘下，他來到一處貓兒聚會的場所，結果意外遇到當年孤兒院的好友矮蛋（扎克·加利凡納基斯配音），黑貓則是性感的小母貓咪·柔爪（薩爾瑪·海耶克配音）。矮蛋希望和靴貓重組魔豆幫，拿到下蛋的金鵝，并揭露了巨人城堡中存在能實現愿望的魔法地圖。三人組隨后展開冒險，通過設計陷阱擊敗巨人并摧毀高塔，在魔豆藤枯萎前帶著金鵝返回地面。靴貓最終與柔爪聯手建立新的家園，共同撫養金鵝的同時繼續行俠仗義。