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