변변치 못한 건달 제리는 보스로부터 멕시코의 외진 마을에서 전설의 총 '멕시칸'을 가져오라는 명령을 받는다. 제리는 애인 샘에게 조직에서 발을 빼고 함께 라스베가스 여행을 떠나기로 약속한지 얼마 안된 터였다. 내키지 않으면서도 후환이 두려워 어쩔수 없이 멕시코를 향하는 제리. 샘은 제리에게 '이젠 너같은 놈이랑은 끝!'이라며 불같이 화를 내고 혼자 라스베가스로 떠난다. 멕시코에 도착한 제리는 곧 '멕시칸'을 입수하지만 이후 모든 상황이 꼬이기 시작하며 멕시코에 발이 묶인다. 설상가상. 샘조차 라스베가스로 가는 도중 킬러에게 납치당하고, 괴한에게 쫓기는 신세가 되는데..
불분명한 시기, 어느 해 5월. 화성인이 지구에 나타난다. 세계 평화 유지와 자유 진영의 지도자임을 자청하는 미국 대통령 제임스 데일은 이들은 맞을 채비를 한다. 그러나 평화를 원한다던 화성인들은 네바다 사막에서 대기 중이던 지구의 환영단 케이시 대장을 비롯한 환영인파를 무참히 사살해버린다. 이러한 사태의 원인이 커뮤니케이션의 문화적 차이라고 판단한 제임스는 화성인과의 재교신을 시도한다. 이 교신에서 화성인들이 공식적인 사과문을 보내오자 제임스와 각료들은 기뻐하지만....
