故事發生在一顆名為可倫星的美麗星球上，邪惡的歐帝於無意之中得到了擁有強大法力的魔豆，別小看這小小的一顆豆子，它卻能夠激發出人們心底潛藏的慾望，製造出無限的麻煩。類似的豆子共有七顆，野心勃勃的歐帝打算將

他是一隻穿靴子的貓（安東尼奧·班德拉斯 Antonio Banderas 配音），多年來行俠仗義，行走江湖，劍術高明，膽大賣萌，雖是官兵通緝捉拿的要犯，但從來都無所畏懼，泰然自若。在某個極不友好的小酒館裡，靴貓聽說傑克（Billy Bob Thornton 配音）和吉爾 （Amy Sedaris 配音）這對雌雄惡棍拿到了傳說中的魔豆，魔豆長出的豆莢直通巨人的宮殿，而那裡住著令人垂涎可以下金蛋的鵝。靴貓決定鋌而走險劫掠魔豆，卻遭到神秘的黑貓阻撓。在黑貓引誘下，他來到一處貓兒聚會的場所，結果意外遇到當年孤兒院