Al bar Tarasco in Messico, un uomo americano di nome Buscemi racconta la storia di come ha assistito a un massacro in un altro bar commesso da un messicano con una custodia per chitarra piena di pistole. I clienti del bar sono disinteressati fino a quando Buscemi menziona il nome “Bucho”. Nel frattempo, El Mariachi ha un sogno del suo incontro con Moco, il subalterno di Bucho, che ha ucciso il suo amante e gli ha sparato la mano sinistra. Viene svegliato da Buscemi, che gli dice di continuare la sua ricerca di Bucho al bar.
El Mariachi incontra un bambino, il cui padre suona presumibilmente la chitarra per vivere. Dà al ragazzo alcune indicazioni. Al bar Tarasco, El Mariachi si scontra con i sicari di Bucho prima che esploda una massiccia sparatoria. Uccide tutti nel bar, ma Tavo, che era in una stanza sul retro condurre affari illegali, sopravvive e lo segue fuori. Per strada, Tavo ferisce El Mariachi prima di essere ucciso. Carolina, la donna che El Mariachi protegge dai proiettili di Tavo, lo porta nella sua libreria. Bucho arriva al bar per esaminare la carneficina. Paranoico, Bucho ordina ai suoi uomini di dare la caccia all’uomo “vestito di nero”.
Nella libreria, Carolina tende alle ferite di El Mariachi. Mentre riposa, scopre le pistole nella sua custodia della chitarra e si rende conto di chi è. El Mariachi le chiede di aiutarlo a trovare Bucho. Va alla chiesa della città e parla con Buscemi. Sconvolto dal massacro al bar, Buscemi convince El Mariachi a rinunciare alla sua ricerca di sangue. Fuori dalla chiesa, un uomo armato di coltelli da lancio tende loro un’imboscata, uccide Buscemi e ferisce gravemente El Mariachi. Gli uomini di Bucho arrivano sulla scena, scambiano l’uomo (che si veste di nero) per El Mariachi e lo uccidono. Portano il corpo a Bucho, che si rende conto di aver ucciso la persona sbagliata, un sicario di nome Navajas inviato dai colombiani per uccidere El Mariachi.
Mentre El Mariachi vaga per le strade, incontra il bambino con la chitarra. Viene a sapere che il ragazzo viene usato da suo padre per mulare la droga nascosta nella sua chitarra. Affronta con rabbia il ragazzo, che gli dice che la maggior parte delle persone in città lavora per Bucho. El Mariachi torna a Carolina e viene a sapere che Bucho pagato per costruire la sua libreria come un altro fronte per il suo spaccio di droga. Inaspettatamente, Bucho le fa visita e nasconde frettolosamente El Mariachi. Lei finge l’ignoranza della confusione in città, e Bucho se ne va. Carolina finisce di ricucire le ferite di El Mariachi. Quella sera, Carolina dà a El Mariachi una nuova chitarra, suona per lei prima che facciano l’amore appassionato. Nel frattempo, Bucho si rende conto che Carolina gli ha mentito.
Al mattino, gli uomini di Bucho arrivano e li attaccano mentre incendiano la libreria. I due combattono la loro via d’uscita dall’edificio in fiamme e su un tetto locale, dove El Mariachi ottiene un colpo chiaro a Bucho ma inspiegabilmente sceglie di non tentare di ucciderlo. I due si rifugiano in una stanza d’albergo.
Bucho riunisce i suoi uomini e dice loro di uccidere chiunque vedano in città che non conoscono. Rendendosi conto che Bucho non smetterà mai di cacciarli, El Mariachi chiama i suoi amici Campa e Quino per aiutarli. Il trio si incontra ai margini della città e incontra i sicari di Bucho. Una battaglia di armi massiccia segue, e la maggior parte dei sicari di Bucho insieme a Campa e Quino vengono uccisi. El Mariachi vede il bambino ferito nel fuoco incrociato e lo precipita in un ospedale.
El Mariachi e Carolina si dirigono verso il complesso di Bucho per affrontarlo direttamente. Viene poi rivelato che Bucho ed El Mariachi sono fratelli. Bucho si offre di lasciare andare El Mariachi se gli permette di uccidere Carolina. El Mariachi uccide suo fratello, poi spara ai suoi scagnozzi rimanenti. I due visitano il ragazzo in ospedale, e El Mariachi se ne va da solo. Carolina lo raggiunge sulla strada e lo raccoglie, con El Mariachi che inizialmente lascia le sue armi sul lato della strada. I due si allontanano insieme, ma a breve tornano e prendono la custodia della chitarra piena di pistole per ogni evenienza.