기묘한 정적이 감도는 한 마을에 마리아치 가수 엘 마리아치(El Mariachi: 카를로스 기아르도 분)와 악당 아주르(Azul: 레이놀 마티네즈 분)가 나타난다. 그들은 공교롭게도 둘다 검은 옷을 입고 검은 기타 케이스를 들고 있다. 그러나 엘마리아치의 기타 케이스 안에는 그가 가장 아끼는 기타가 들어 있고 악당 아주르의 케이스 안에는 무기로 채워져 있다. 악당 아주르는 그 지역 폭력 조직의 두목 모코(Mauricio (Moco): 피터 마르쿠아드트 분)의 부하였으나 그에게 배반당하고 자신을 죽이기 위해 감옥으로 부하들을 보낸 모코에게 복수하고 자기의 몫을 찾기위해 마을에 들어 온다. 한편 기타 하나를 들고 마리아치를 부르며 방랑 생활을 하는 엘 마리아치는 마을에 들어와 노래할 곳을 찾아 다닌다. 모코와 아주르 사이에서 마리아치는 아주르로 오해를 받으며 노래할 곳을 찾았는데 바로 그곳의 여 주인도 모코의 여자로 이 또한 곤경의 여지를 만든다. 우여곡절 끝에 악당들을 모두 처치하고 마리아치는 또다시 정처없이 떠난다.