Emekli bir ABD donanma pilotu olan Jay Cochran (Kevin Costner), askeri kariyerinin yorgunluğunu atmak için Meksika'ya gider. Burada, eski bir dostu olan zengin ve güçlü iş adamı Tibey Mendez (Anthony Quinn) ile buluşur. Ancak Jay, Tibey'nin genç ve güzel eşi Miryea'ya (Madeleine Stowe) derinden tutulur. İkisi arasında yasak bir aşk başlar. Tibey bu ilişkiyi öğrendiğinde, intikam ateşiyle yanar. Jay'i öldüresiye dövdürür ve Miryea'yı acımasızca cezalandırır. Yaralı halde kurtulan Jay, sevdiği kadını kurtarmak ve Tibey'den intikam almak için geri döner. Ancak, güç dengesizliği ve Tibey'nin acımasız etkisi, onu tehlikeli bir yüzleşmeye sürükler.
Bir kartel çatışması birkaç DEA görevlisini öldürdüğünde, yaşlanan bir polis memuru bir görgü tanığı bulmalı ve ona sınırın ötesine kadar eşlik etmelidir. Ancak saldırının Amerikan güçleri tarafından yapıldığını öğrendiğinde artık hangi tarafa güveneceğini bilemez.
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.
At yetiştiricisi olan bir adam, beklenmedik bir iş teklifi alır. Adamdan, alkolik annesiyle birlikte yaşayan küçük çocuğu kaçırıp Teksas’taki babasına teslim etmesi istenir. Teklifi kabul eden adam işi sorunsuz yerine getirmesi karşılığında 50 bin dolar kazanacaktır.
Eski bir CIA ajanı, Mexico City'de yaşayan 10 yaşındaki bir kızı koruma işini gönülsüzce kabul eder. Kız kaçırıldığında ise onu kurtarmak için her şeyi yapacaktır.
Career gambler Dan Milner agrees to a $50,000 deal to leave the USA for Mexico, only to find himself entangled with fellow guests at a luxurious resort and suspecting that the man who hired him may be the deported crime boss Nick Ferraro aiming to re-enter to the USA.