Um homem tenta transportar uma arma antiga, chamada O mexicano, que porta uma maldição, para o outro lado da fronteira, enquanto as pressões de sua namorada ele a desistir de suas formas criminosas.

A história segue Jerry Welbach (Brad Pitt) enquanto ele viaja pelo México para encontrar uma arma antiga, o mexicano, e contrabandear lo para os Estados Unidos. Cinco anos antes, Welbach tinha causado um acidente de trânsito em que ele bateu o carro do local, mafioso Arnold Margolese (Gene Hackman), que ficou preso por cinco anos após a polícia revistou o carro após o acidente, encontrar alguém amarrado em seu tronco. Em compensação para o tempo de prisão, Welbach foi enviado em vários recados por Margolese o segundo-em-comando, Nayman Bernie (Bob Balaban). Esta será a sua missão final. Welbach tem uma namorada, Samantha (Julia Roberts), que constantemente discute com ele sobre, entre outras coisas, a sua falta de compromisso com o seu relacionamento.

A arma tem uma história lendária, uma maldição sobre a sua probabilidade de falhar, e seu envolvimento em um triângulo amoroso, abandonada onde foi usado como uma arma de suicídio. O assistente do armeiro estava apaixonado pela filha do armeiro e foi morto por um nobre interessado, o que levou o suicídio de seu objeto de afeição. A legenda é reprisado na história.