Antonio Banderas encarna o famoso Mariachi sem nome que parte em busca de vingança pela morte de sua namorada. Em sua cruzada atrás de Bucho (Joaquim de Almeida), um perigoso traficante de drogas, ele encontrará ajuda na bela Carolina (Salma Hayek) e em Buscemi (Steve Buscemi).
Mariachi (Carlos Gallardo) é um cantor popular, que vai de cidade em cidade apresentando seu repertório em troca de dinheiro para sobreviver. Ao chegar a um pequeno vilarejo Mariachi acreditava ser este seu dia de sorte, pois logo no 2º bar que visita já consegue trabalho como seresteiro. O que ele não sabe é que, no momento de sua chegada, chegou à cidade um assassino procurado por capangas de um traficante, que se vestem de preto e carregam consigo caixas de violão idênticas. Não demora muito para que Mariachi seja confundido com um destes capangas e passe a ser perseguido.
