외계인 가즈는 인류의 짝짓기 과정을 조사하러 석기 시대에 떨어져 프레드 플린스톤(마크 애비)과 바니(스티븐 볼드윈)를 만난다. 상류계층의 생활에 환멸을 느낀 윌마(크리스틴 존스톤)는 집을 나와 베티(제인 크라코우스키)를 만난다. 윌마와 베티는 플린스톤과 바니와 더블 데이트를 하고 그들은 가즈(알란 커밍)와 함께 윌마를 되찾으려는 속셈이 있는 지도 모른 채 윌마의 전 애인 칩의 초대로 록 베가스로 떠난다. 록 베가스에서 칩은 플린스톤이 윌마의 보석을 훔쳤다고 모함하고 베티는 바니가 칩과 한패인 록시와 있는 장면을 보고 팝 스타 믹 재거드와 떠나는데...

마제스틱 호텔의 지배인 로버트 그랜트(제이슨 알렉산더 분)는 수많은 호텔 손님과 직원들, 말썽꾸러기 두 아들, 그리고 깐깐하기로 유명한 상사 두브로 여사(페이 더나웨이 분)까지 능숙하게 다뤄왔고, 이제까지 그가 해결 못한 사건은 없었다. 오랑우탄 던스턴이 호텔에 나타나기전까지는 말이다. 던스턴은 교활한 보석 도둑 러트리지(루퍼트 에버렛 분)에게 잡혀 부하 노릇을 하고 있는 오랑우탄이다. 악당 러트리지에게 괴로움을 당하고 있는 던스턴을 본 지배인의 개구장이 막내 아들 카일(에릭 로이드 분)은 불쌍한 던스턴을 돕기로 결심한다. 던스턴이 러트리지에게서 달아나면서부터 오랑우탄과 인디애나 존스를 추적하기 위한 한바탕 대소동이 대리석과 마호가니로 장식된 최고급 호텔에서 벌어진다. 던스턴 때문에 별 5개의 특급 호텔이 급기야 서커스장으로 변한 것이다. 호텔 직원과 손님들은 카일과 던스턴의 도망 작전에 계속 골탕을 먹게 되고, 여기에 던스턴을 잡으려고 동물 보호소에서 출동한 라팔지(폴 레벤스 분)까지 합세해 좌충우돌 오랑우탄 던스턴을 잡기위한 대소동이 일어나는데...