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).