“墨西哥人”不是人，而是一把古董手枪。附带在它身上有一个传说，故事的悲剧收场，让这把枪沾上了凶险的不祥之兆。每个持有它的人，都会遭来不测。 如今，小混混杰瑞（布拉德·皮特 Brad Pitt饰）面临着抉择：要么接过黑帮大佬的任务，远赴墨西哥把这支枪找回来；要么乖乖地听漂亮女友萨蔓莎（朱莉娅·罗伯茨 Julia Roberts饰）的话，和黑道断绝来往，做回一个光明正大的人。当然，得罪黑帮无异于惹火烧身，杰瑞再三考虑，还是决定把“墨西哥人”寻回，干完这桩事情就金盘洗手。 风尘仆仆的赶到墨西哥后，杰瑞在异乡经历着曲折的寻枪过程。“墨西哥人”的神秘魔咒也渐渐浮现——萨蔓莎遭到了黑帮老大的绑架，以此来威胁杰瑞务必把枪完好带回。杰瑞的前路，面临着凶险的黑帮势力、手枪的古老魔咒，更有爱情的真谛等待他发现。
在洛杉矶，交通灯变成红色，屏幕外传来汽车碰撞的声音。
五年后，杰里·韦尔巴赫一直在偿还被监禁的黑帮老大阿诺德·马戈莱斯的债务。杰瑞搞砸了本该是玛戈莱斯的副手的最后一项任务后，伯尼·奈曼派杰瑞执行一项新的最后一项任务：从墨西哥一个名叫贝克的人那里为玛戈莱斯取回一把古董手枪 。杰瑞为玛戈莱斯提供的额外工作成为压垮杰瑞女朋友萨姆的最后一根稻草，萨姆离开他搬到了拉斯维加斯。
抵达墨西哥后，杰瑞与贝克一起找到了手枪，贝克向他解释了这把被称为“墨西哥人”的传奇枪的历史。当贝克被庆祝枪声中的流弹杀死时，杰瑞给他的同事泰德打电话，得知贝克是玛戈莱斯的孙子。就在这时，杰瑞的车被偷了，里面有贝克的尸体和手枪。杰瑞找回了汽车和枪，射中了其中一名小偷的脚，并将尸体掩埋。
在前往拉斯维加斯的途中，一名衣冠楚楚的杀手试图绑架山姆，但被另一名杀手开枪射击，后者抓住了她。第二名杀手介绍自己为勒罗伊，并解释说他受雇将山姆扣为人质，以确保杰瑞交出手枪。
山姆向勒罗伊解释说，五年前，杰瑞在闯红灯时撞上了玛戈莱斯的车，之后就对玛戈莱斯产生了感激之情。这就是影片开头听到的事故。警方发现马戈莱斯的行李箱里绑着一个人，他打算杀死他。玛戈莱斯被判入狱五年，同期杰瑞被迫为玛戈莱斯跑腿。
山姆与勒罗伊建立了联系，推断他是同性恋，并鼓励他去接旅行邮政工作人员弗兰克。他们三人到达拉斯维加斯，勒罗伊和弗兰克一起过夜。
在墨西哥，一名警察在杰瑞的车里发现贝克的血迹后，杰瑞被短暂逮捕。警官没收了手枪，详细讲述了它被诅咒的历史，并将其带到了当铺。泰德到达并透露臭名昭著的勒罗伊已被派去追捕山姆。杰瑞无意中听到内曼的电话，命令泰德杀死他。他们从当铺收回了手枪，但杰瑞与泰德对峙并带着枪离开了。当他意识到自己抢走了泰德的护照而不是自己的护照时，他回来发现泰德已经逃跑了。
在拉斯维加斯，衣冠楚楚的杀手谋杀了无辜的弗兰克并返回山姆，但被复仇心切的勒罗伊杀死。山姆和勒罗伊飞往墨西哥去见杰瑞，杰瑞在与山姆的争吵中撞坏了汽车。勒罗伊找到了手枪，准备杀死杰瑞，但杰瑞先杀了他。他向心烦意乱的山姆解释说，勒罗伊是个冒名顶替者——他的驾驶执照显示他实际上是温斯顿·鲍德里——而杰瑞曾经见过真正的勒罗伊：衣着考究的黑人杀手。杰瑞意识到玛戈莱斯雇佣了真正的勒罗伊，但奈曼派鲍德里拦截山姆和手枪，让他自己卖掉手枪并陷害杰瑞。
山姆和杰瑞准备分道扬镳，但山姆记住了鲍德里的建议，即当你真正爱一个人时永远不要放弃，并与杰瑞和解。不久之后，杰瑞被偷了他汽车的小偷绑架了。他被带到刚出狱的马戈莱斯那里，马戈莱斯解释了这把手枪的真实故事：这把手枪是枪匠为女儿嫁给一个贵族残忍的儿子而制作的，但女儿和枪匠的助手是真心相爱的。当枪拒绝为贵族的儿子开火时，他杀死了助手，导致女儿用手枪结束了自己的生命。
马戈莱斯透露，他的狱友是枪匠的曾孙；他为了保护玛戈莱斯而被杀，玛戈莱斯发誓要把手枪还给狱友的父亲。杰瑞同意把手枪给他，但奈曼绑架了山姆。随后，墨西哥陷入僵局，直到山姆用手枪杀死了奈曼；射击使枪管上的一个环脱落，杰瑞用它向山姆求婚。墨西哥手枪被归还给枪匠的家人，杰瑞和山姆一起开车离开，但他们不无争吵。