昔、昔の石器時代。モダンな石器都市ベッドロック・シティの住宅街の建設が進んでいる頃。フレッド・フリントストーン（マーク・アディ）と相棒のバーニー・ラブル（スティーブン・ボールドウィン）は、"恐竜クレーン・アカデミー"を卒業し、採石会社の"恐竜クレーン"係の試験に合格、職に就いた。フレッドとバーニーの次の目標は、すてきな女性と恋に落ちることだ。 その頃、ベッドロック・シティを見下ろす山の上にある名家スラグフープル家には、ハイソな人々が集まり、自慢話に花を咲かせていた。スラグフープル家を仕切る怖いママのパール（ジョーン・コリンズ）は、娘のウィルマ（クリスティーン・ジョンストン）を、カジノ王の息子チップ・ロックフェラー（トーマス・ギブソン）と結婚させたがっている。しかし、ウィルマは見栄だらけの名家の付き合いも、かっこをつけたがるキザなチップも苦手で、ついに家から飛び出してしまう。