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örevlendirilir. Yıllar önce, El Mariachi ve eşi Carolina, Marquez ile bir çatışmaya girmiş ve generali yaralamayı başarmıştır. Bunun intikamını almak isteyen Marquez, Carolina ve kızlarını pusuya düşürür. Sands, El Mariachi'nın 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 eder. 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şır.
Ramírez, Chambers'i, evcil hayvanı chihuahua'sına gizli bir mikrofon yerleştirerek Barillo'ya yaklaşması için ikna eder. Bu karşılığında ona koruma sağlayacağına söz verir. Chambers, Barillo yakalandıktan sonra ABD yetkililerine teslim olmayı kabul ederek bu anlaşmayı tamamlamaya razı olur.
