Лучшие друзья каменного века Фред Флинтстоун и Барни Раббл устраиваются крановщиками в карьер, однако оба по-прежнему несчастливы, так как не могут найти себе спутниц жизни. Все меняется в лучшую сторону, когда Фред случайно знакомится в кафе со сбежавшей из дома богатой наследницей Уилмой Слэгхупл, а Барни с добродушной официанткой Бетти О’Шейл. Между двумя парами зарождаются романтические чувства, по причине чего все четверо отправляются провести выходные в Рок-Вегасе, где происходит уйма незабываемых приключений.