수도사 이그나쵸는 요리와 환자 심방 외엔 주어지는 일거리가 없는 수도원의 미운 오리다. 어린 시절부터 레슬링을 좋아한 그는 꿈을 이루기 위해 거리에서 만난 에스켈레토와 2인조 팀을 이뤄 레슬링의 세계로 들어선다. 그러나 레슬링을 사악한 것으로 생각하는 수도원의 상황은 수도사인 그를 구속하고, 그의 간절한 바람에도 불구하고 영웅 람세스처럼 뛰어난 프로 레슬러가 될 가능성은 희박해 보인다. 마침내 인기와 명예보다 수도원의 고아들을 위해 레슬러의 길을 걷기로 한 그에게 사랑하는 수녀 엥카나시옹은 남을 도우려고 싸운다면 주님의 축복이 있을 것이라고 말해준다.

1916년, 멕시코의 조용한 마을 산타포크에 느닷없이 악당 엘 구아포가 쳐들어온다. 악당들이 마을을 장악하자 마을의 매력적인 여인 카르멘은 무성영화에 등장하는 정의의 사자 쓰리 아미고에게 구원을 청한다.

갑작스럽게 남편의 외도가 의심되자, 아내(라시다 존스)는 전설적인 플레이보이였던 아버지(빌 머레이)와 함께 뉴욕 곳곳을 다니며 남편(말론 웨이언스)을 미행한다.

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

억울하게 은행강도의 누명을 쓴 채 25년 형을 선고받은 잭(Jack Hammond: 찰리 쉰 분)은 탈옥에 성공하지만 담배를 사러 들어간 슈퍼에서 경찰에 발각되고 만다. 엉겁결에 슈퍼에 있던 아가씨를 인질로 삼아 도망가지만 그녀는 대재벌 돌튼의 무남독녀 나탈리(Natalie Voss: 크리스티 스완슨 분)였다. 잭의 납치, 도주 사건은 특종으로 생방송되고 수십대의 경찰차와 취재진이 뒤따른다. 일이 엄청나게 커지자 잭은 나탈리를 태운채 멕시코 국경을 넘기로 작정한다. 긴급출동한 샌디애고 경찰은 물샐틈없는 바리케이드를 치고 잭을 기다리는데.

유명한 작곡가인 조지는 42살의 생일을 맞는다. 하지만, 가수인 애인 샘과의 사랑도 이제는 가슴이 설레이지 않고, 인생무상, 허무하기만 하다. 그 때 문득 길 위에 옆 차에 탄 웨딩드레스의 젊은 여자, 제니를 보고 단숨에 사랑에 빠져 무작정 결혼식장까지 쫓아간다. 그리고는 그녀의 아버지인 치과의사에게 충치를 한꺼번에 6개씩이나 치료를 받아가면서 그녀의 소재를 알아내 신혼 여행지 멕시코까지 쫓아간다.

게임 프로그래머 맷은 신작 발표를 위해 뉴멕시코로 향한다. 근데 눈을 떠보니 진짜 멕시코의 아카풀코에 불시착한다. 느닷없이 나타난 갱단이 ‘물건’을 달라고 위협하는 순간 CIA 요원 아드리아나의 도움으로 위기를 넘기지만 경찰, CIA, FBI 및 갱단에게 번갈아 가며 쫓긴다. 정체도 모르는 ‘물건＇ 때문에 졸지에 타겟이 된 후 잠재된 액션 본능이 훅~깨어나는데…

껄끄러운 일만 도맡아 처리하는 청부 살인업자 토미(Tommy Spinelli: 죠 페씨 분), 그가 이번에 맡은 임무는 청부 살인한 조직원들 8명의 머리를 잘라 의뢰인에게 운반하는 일이다. 그러나 시체 머리를 사소한 물건인양 평범한 가방에 담아 가는 바람에 비행기 옆자리에 앉아있던 찰리(Charlie Pritchett: 앤디 코모 분)와 가방이 바뀌게 되고, 찰리는 이 사실을 모른채 8개의 머리가 든 가방을 들고 애인 로이(Laurie Bennett: 크리스티 스완슨 분)의 부모님과 함께 멕시코 여행길에 오른다. 가방이 바뀐 사실에 경악한 토미는 찰리의 룸메이트인 어니(Ernie Lipscomb: 데이비드 스페이드 분)와 스티브(Steve: 토드 루이소 분)를 찾아가 갖가지 기상천외한 고문을 가하며 찰리의 행방을 추궁하지만, 영문도 모르는 친구들은 토미의 고문에 시달리며 8머리 사건에 휘말리게 된다. 한편, 멋진 여행을 기대하던 찰리 일행은 가방에서 8개의 머리를 발견한 순간부터 한바탕 소동에 휩싸이게 되고, 찰리는 머리를 없애기 위해 갖은 애를 쓰지만 그럴수록 일은 꼬여만 간다. 우여곡절 끝에 찰리와 연락이 닿은 토미. 하지만 찰리로부터 머리 두개를 분실했다는 황당한 소식을 듣는다. 궁여지책 끝에 토미는 찰리의 친구들과 함께 대학병원에 보관되어 있는 냉동 인간의 머리를 잘라 찰리를 만나기 위해 멕시코로 향한다. 그러나 이들 앞에 토미를 의심한 의뢰인의 조직원이 나타나 ?i고 ?i기는 추격전이 시작되고, 공항에선 로리의 아버지가 8머리의 살인자로 몰려 체포되면서 8머리 사건은 더욱 복잡해져만 간다.