No Tarasco bar no México, um homem Americano, chamado Buscemi conta a história de como ele testemunhou o massacre em outro bar cometido por um Mexicano com um violão cheio de armas. Os clientes do bar não estão interessados até Buscemi mencionar o nome “Bucho”. Enquanto isso, El Mariachi tem um sonho de seu encontro com Moco, subalterno de Bucho, que matou seu amante e atirou em sua mão esquerda. Ele é despertado por Buscemi, que lhe diz para continuar sua busca por Bucho no bar.El Mariachi conhece uma criança, cujo pai supostamente toca guitarra para viver. Ele dá ao rapaz algumas dicas. No bar Tarasco, El Mariachi entra em um tenso impasse com os capangas de Bucho antes de um grande tiroteio irromper. Ele mata todos no bar, mas Tavo, que estava em uma sala de trás conduzindo negócios ilegais, sobrevive e segue-o para fora. Na rua, Tavo fere El Mariachi antes de ser morto. Carolina, A mulher que El Mariachi protege das balas do Tavo, leva-o à livraria dela. Bucho chega ao bar para examinar a carnificina. Paranoico, Bucho ordena aos seus homens para caçarem o homem “vestido de preto”.
na livraria, Carolina tende aos ferimentos de El Mariachi. Enquanto ele descansa, ela descobre as armas em seu estojo de guitarra e percebe quem ele é. El Mariachi pede a ela para ajudá-lo a encontrar Bucho. Ele vai à Igreja da cidade e fala com Buscemi. Perturbado pelo massacre no bar, Buscemi convence El Mariachi a desistir de sua busca por sangue. Fora da igreja, um homem armado com facas de atirar emboscadas, mata Buscemi e fere gravemente El Mariachi. Os homens de Bucho chegam à cena, confundem o homem (que se veste de preto) com El Mariachi e o matam. Eles levam o corpo de volta para Bucho, que percebe que eles mataram a pessoa errada, um assassino chamado Navajas enviado pelos Colombianos para matar El Mariachi.Enquanto El Mariachi vagueia pelas ruas, ele encontra o garoto com a guitarra. Ele descobre que o garoto está sendo usado por seu pai para transportar drogas escondidas em sua guitarra. Ele confronta o garoto, que lhe diz que a maioria das pessoas na cidade trabalha para Bucho. El Mariachi retorna para Carolina e descobre que Bucho pagou para construir sua livraria como outra fachada para seu tráfico de drogas. Inesperadamente, Bucho lhe faz uma visita, e ela rapidamente esconde El Mariachi. Ela finge desconhecer a comoção na cidade, e Bucho sai. A Carolina acaba de coser as feridas do El Mariachi. Naquela noite, Carolina dá a El Mariachi uma nova guitarra, ele toca para ela antes que eles façam amor apaixonado. Enquanto isso, Bucho percebe que Carolina mentiu para ele.De manhã, os homens de Bucho chegam e os atacam ao incendiar a Livraria. Os dois lutam para sair do prédio em chamas e para um telhado local, onde El Mariachi consegue um tiro claro em Bucho, mas inexplicavelmente escolhe não tentar matá-lo. Os dois refugiam-se num quarto de hotel.Bucho reúne os seus homens e diz-lhes para matarem quem virem na cidade que não conhecem. Percebendo que Bucho nunca vai parar de caçá-los, El Mariachi chama seus amigos Campa e Quino para ajudar. O trio se encontra na periferia da cidade e encontra os capangas de Bucho. Uma enorme batalha de armas se segue, e a maioria dos capangas de Bucho, juntamente com Campa e Quino são mortos. El Mariachi vê o garoto ferido no fogo cruzado e leva-o para um hospital.El Mariachi e Carolina vão para o complexo de Bucho para confrontá-lo diretamente. É então revelado que Bucho e El Mariachi são irmãos. O Bucho oferece-se para libertar o El Mariachi se o deixar matar a Carolina. El Mariachi mata seu irmão e atira em seus capangas restantes. Os dois visitam o menino no hospital, e El Mariachi sai por conta própria. Carolina o pega na estrada e o pega, com El Mariachi inicialmente deixando suas armas na beira da estrada. Os dois vão embora juntos, mas logo retornam e pegam a caixa de guitarra cheia de armas, só para o caso.