감옥을 탈출한 말도둑 밤비노는 노상에서 만난 보안관을 쏘아 부상을 입히고 대신 보안관 역할을 한다. 동료들과 만나 캘리포니아로 떠날 때 까지 신분을 감추고 숨어있기 위함이었는데, 문제는 해리먼 소령이란 악당이 이 마을을 장악하고 있다는 것이었다. 해리먼 소령은 인근 계곡의 드넓고 푸른 비옥한 초원지대에 눈독을 들이고 있었고, 자기보다 먼저 그곳에 정착하여 살고있는 몰몬 농부들을 몰아낼 생각이었기 때문에 틈만나면 농부들을 못 살게 굴었다. 보안관으로서 이를 못 본 척 할 수도 없고, 그렇다고 말도둑 주제에 나서서 해결해야 할 이유도 없기 때문에 그때 그때 임기응변으로 어영부영 시간만 보내고 있는 마당에 말썽꾸러기 동생 튜니티가 나타난다.

미국의 옛 서부. 그 시대는 황야를 개척해야 하는 남자, 여자 모두에게 뛰어난 자질들을 요구했다. 황야라는 환경이 가져다주는 역경을 헤쳐가기 위해선, 적어도 한가지의 특별한 기술을 필요로 했다. 매버릭은 매력적인 외모, 직업적인 도박가, 그리고 낭만적인 모험을 사랑했던 사람. 이 타고난 방랑자는 여기 저기서 문제를 일으키고 빠져나가곤 하며, 서부 역사상 가장 재미있고 화려한 인물로 남게 되었다. 매버릭은 타고난 도박가로 이름을 날리게 된다. 그런 명성이 쌓여갈때 전국에서 포커대회인 '루크러 챔피언 쉽'이 열린다는 소식을 듣고, 매버릭은 그 대회에 참석할 것을 결심한다. 대회를 향해 가던 매버릭은 뜻밖에 애너벨리라는 콧대높은 귀족 아가씨에게 사랑을 느끼고, 그녀의 환심을 사기위해 노력한다. 이전부터 매버릭을 체포하려고, 안간힘을 써 오던 쿠퍼 보안관은 출발부터 매버릭을 바짝 좇으며, 매버릭의 일거수 일투족을 감시하는데.

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