El Mariachi, CIA ajanı Sheldon Jeffrey Sands tarafından, Meksika uyuşturucu baronu Armando Barillo'nun Meksika Cumhurbaşkanı'na suikast düzenlemesi ve hükümeti devirmek için görevlendirdiği yozlaşmış bir Meksika Ordusu subayı olan General Emiliano Marquez'i ortadan kaldırmak üzere görevlendiriliyor. Yıllar önce, El Mariachi ve eşi Carolina, Marquez ile bir çatışmaya girmiş ve generali yaralamayı başarmışlardı. Bunun intikamını almak isteyen Marquez, Carolina ve kızlarını pusuya düşürüyor.

Sands, El Mariachi'nin yanı sıra, emeklilik hayatına veda eden eski FBI ajanı Jorge Ramírez'i, geçmişteki ortağı Archuleta'yı öldüren Barillo'yu ortadan kaldırması için ikna ediyor. Barillo'nun faaliyetlerini izlerken, Ramírez, Barillo'nun koruması altında yaşayan ancak artık onun için tehlikeli görevleri yerine getiremeyen Amerikalı bir kaçak olan Billy Chambers ile karşılaşıyor. Ramírez, Chambers'i, evcil hayvanı chihuahua'sına gizli bir mikrofon yerleştirerek Barillo'ya yaklaşması için ikna ediyor ve bu karşılığında ona koruma sağlayacağına söz veriyor. Chambers, Barillo yakalandıktan sonra ABD yetkililerine teslim olmayı kabul ederek bu anlaşmayı tamamlamaya razı oluyor.