他是一只穿靴子的猫（安东尼奥·班德拉斯 Antonio Banderas 配音），多年来行侠仗义，行走江湖，剑术高明，胆大卖萌，虽是官兵通缉捉拿的要犯，但从来都无所畏惧，泰然自若。在某个极不友好的小酒馆里，靴猫听说杰克（Billy Bob Thornton 配音）和吉尔 （Amy Sedaris 配音）这对雌雄恶棍拿到了传说中的魔豆，魔豆长出的豆荚直通巨人的宫殿，而那里住着令人垂涎可以下金蛋的鹅。靴猫决定铤而走险劫掠魔豆，却遭到神秘的黑猫阻挠。在黑猫引诱下，他来到一处猫儿聚会的场所，结果意外遇到当年孤儿院
保罗（盖布瑞·马赫特 Gabriel Macht 饰）是洛杉矶警局的特警，他被派遣到了底特律特警组，成为了那里的教官。在一场行动中，由于保罗的失误导致了人质萝丝（克里斯塔娜·洛肯 Kristanna Loken 饰）的死亡，而罪魁祸首沃尔特（罗伯特·帕特里克 Robert Patrick 饰）则逃之夭夭。这场事故的发生让保罗的职业生涯陷入了困境之中，他遣走了对自己积怨颇深的底特律特警组组长凯洛格（尼古拉斯·冈萨雷斯 Nicholas Gonzalez 饰），扶持曾经的好友洛瑞（香侬·凯恩 Shannon
