Jerry Welbach (Brad Pitt) está entre a espada e a parede. Em simultâneo recebe dois ultimatos: um da máfia, que quer que ele vá até ao México resgatar uma pistola rara chamada "A Mexicana"; e outro da namorada (Julia Roberts), que exige que ele rompa a sua ligação com o mundo do crime. Jerry acaba por ceder à primeira, preferindo ficar mal com a namorada, mas vivo... Após encontrar a arma, o que se revela bastante fácil, Jerry irá penar para conseguir levá-la até ao seu destino. É que "A Mexicana" é transportadora de uma praga - um mito no qual Jerry acaba por acreditar depois de a sua namorada ser raptada por um assassino contratado, Leroy (James Gandolfini).