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

록 베가스에서 칩은 플린스톤이 윌마의 보석을 훔쳤다고 모함하고 베티는 바니가 칩과 한패인 록시와 있는 장면을 보고 팝 스타 믹 재거드와 떠나는데...