삶에 있어 전 우주적 낙오자라 생각하는 샘(채드 도넬라). 유일하게 즐기고 좋아하는 그림을 그리기 위해 미술학원에 다니지만, 어느날 그는 미술에 재능이 없다는 청천병력의 소리를 듣고 쫓겨나게 된다. 그리고 바로 그날 유일한 여자친구한테 마저 이별을 선고 받는다. 샘이 여자친구의 아파트 앞에 망연자실 서있는 동안 그가 그린 누드 그림들 수 백장이 바람에 날려 거리에 흩어지게 되고, 당황한 그의 앞에 한 여자가 홀연히 나타난다. 그녀는 세상에서 가장 환한 미소를 지은 채 “당신은 웃음을 잃어버린 것 같군요”라고 말한다. 밝고 명랑한 호프 (에린 바틀렛)를 만나 즐거운 시간을 보낸 샘. 호프는 그의 손바닥에 전화 번화를 남기지만 갑자기 내린 비에 번호가 지워진 것을 안 샘은 절망하게 되는데…

둘도 없는 친구 프레드 플린스톤과 친구 바니 러블은 방금 공룡 기중기 학교를 졸업하여 '베드 락'에 취직한다. 한편, 윌마 슬래우플(전편에서 프레드의 부인으로 나오는)은 지도자이자 대지주인 슬패우플의 상속녀이지만, 호화로운 생활을 즐기는 그녀의 어머니와는 달리 자신의 삶이 무미건조하고 따라서 불행하다고 느낀다. 그녀의 현재 최고 고민은 칩 록펠러(!)와의 결혼이 내정된 상태라는 점인데, 록펠러는 비록 '캐디록'을 몰고 다니고 '프린스톤' 대학에서도 1등을 차지하는 사람이지만 윌마에게 있어서 그는 따분한 사람일 뿐이다. 고민 끝에 가출을 단행한 그녀는 '베드록'에서 베티 오세일(전편에서 바니의 부인)을 만나는데, 둘은 멜록 팰리스에서 살면서 '브론토 킹'에서 일하게 된다. 그러던 중 윌마와 프레드는 황당한 첫 데이트를 치른 후에 사랑에 빠지고 그 사이에 베티와 바니 역시 둘도 없는 사이가 된다. 두 커플은 '록 베가스'로 로맨틱한 주말 여행을 떠나는데...