Ambientato nel Messico attuale, che però sembra una Repubblica delle Banane in cui manca una qualunque forma di presenza pubblica, il film narra le vicende di El Mariachi (Antonio Banderas), una specie di giustiziere vestito da suonatore messicano (da cui il nome). Un colonnello corrotto, stipendiato da un signore della droga che mira a diventare dittatore, gli uccide la moglie, anch’essa giustiziere….