변변치 못한 건달 제리(브래드 피트)는 보스로부터 멕시코의 외진 마을에서 전설의 총 '멕시칸'을 가져오라는 명령을 받는다. 제리는 애인 샘(줄리아 로버츠)에게 조직에서 발을 빼고 함께 라스베가스 여행을 떠나기로 약속한지 얼마 안된 터였다. 내키지 않으면서도 후환이 두려워 어쩔수 없이 멕시코를 향하는 제리. 샘은 제리에게 '이젠 너같은 놈이랑은 끝!'이라며 불같이 화를 내고 혼자 라스베가스로 떠난다. 멕시코에 도착한 제리는 곧 '멕시칸'을 입수하지만 이후 모든 상황이 꼬이기 시작하며 멕시코에 발이 묶인다. 설상가상. 샘조차 라스베가스로 가는 도중 킬러에게 납치당하고, 괴한에게 쫓기는 신세가 되는데...