브래드 피트는 마피아 중에서도 바닥인 '기계공'으로 기량 부족이지만 뜻밖의 행운을 종종 맞는 사람이다. 줄리아 로버츠는 제리의 여자 친구로, 제리가 마피아에서 발을 빼길 바란다. 제리는 마피아와 결별하기 전 마지막 심부름을 해야 하는데, 멕시코로 가서 진귀하고 저주에 걸렸을지 모르는 권총 '더 멕시칸'을 가져오는 일이다. 쉽게 그 무기를 손에 넣었지만 미국으로 돌아오는 길은 멀고 험하다. 특히 고용된 살인 청부업자 리로이(제임스 간돌피니)는 제리가 돌아갈 때까지 서맨사를 납치할 계획을 세우고 있다. 고어 버빈스키 감독('캐리비안의 해적')이 액션 코미디와 로드 무비의 독특한 믹스를 이 예측 불가능하고 독창적인 히트 작품에 담았다.