“墨西哥人”不是人，而是一把古董手枪。附带在它身上有一个传说，故事的悲剧收场，让这把枪沾上了凶险的不祥之兆。每个持有它的人，都会遭来不测。如今，小混混杰瑞（布拉德·皮特 Brad Pitt饰）面临着抉择：要么接过黑帮大佬的任务，远赴墨西哥把这支枪找回来；要么乖乖地听漂亮女友萨蔓莎（朱莉娅·罗伯茨 Julia Roberts饰）的话，和黑道断绝来往，做回一个光明正大的人。当然，得罪黑帮无异于惹火烧身，杰瑞再三考虑，还是决定把“墨西哥人”寻回，干完这桩事情就金盘洗手。风尘仆仆的赶到墨西哥后，杰瑞在异乡经历着曲

他是一只穿靴子的猫（安东尼奥·班德拉斯 Antonio Banderas 配音），多年来行侠仗义，行走江湖，剑术高明，胆大卖萌，虽是官兵通缉捉拿的要犯，但从来都无所畏惧，泰然自若。在某个极不友好的小酒馆里，靴猫听说杰克（Billy Bob Thornton 配音）和吉尔 （Amy Sedaris 配音）这对雌雄恶棍拿到了传说中的魔豆，魔豆长出的豆荚直通巨人的宫殿，而那里住着令人垂涎可以下金蛋的鹅。靴猫决定铤而走险劫掠魔豆，却遭到神秘的黑猫阻挠。在黑猫引诱下，他来到一处猫儿聚会的场所，结果意外遇到当年孤儿院

吉他手埃尔（安东尼奥班德拉斯 Antonio Banderas 饰）靠在夜总会表演为生。一天，他的女友遭到了当地的一个大毒枭的枪杀，而埃尔的左手也遭到枪击，从此不能再弹吉他了。于是，埃尔的吉他盒子里放的不再是吉他，而是武器装备。他带着他的吉他盒子穿过一个又一个街头，为的是为女友报仇雪恨。大毒枭得知埃尔正在寻仇，于是派出手下前来暗杀他。危难关头，埃尔幸得美女卡罗琳娜（萨尔玛海耶克 Salma Hayek 饰）相救。大难不死，更加坚定了埃尔报仇的决心。