Meksikalı, bir mafya çetesinde kurye olarak çalışan Jerry Welbach (Brad Pitt) kız arkadaşının baskıları sonucunda kafası karışık bir halde bu pis dünyadan çekilip çekilmemeyi kendisiyle tartışmaktadır. Samantha (Julia Roberts) ondan çeteyle ilişkisini bitirmesini kesin olarak istemekte, aksi takdirde terk edeceğini söylemektedir. Jerry'nin patronu ondan Meksika'ya gitmesini ve kısaca 'Meksikalı' olarak bilinen paha biçilmez bir antika silahı ele geçirip getirmesini ister. 'Meksikalı' adını taşıyan bu silah artık başlıbaşına bir efsaneye dönüşmüştür. Silahı bulmak zor olmaz ancak asıl iş onu getirmektir. Ayrıca bu silahın lanetli olduğunu düşünmek için yeterli delil de varken iş iyice zora girer.