Fred Flintstone og hans bedste ven, Barney, er nyudklækkede studenter på jagt efter den eneste ene. Fred lægger billet ind på servitricen Betty, der tager sin veninde Wilma med som Barneys date. Da de først har fundet ud af, at Fred hører sammen med Wilma og Barney med Betty, tager de alle på en tur til Rock Vegas, betalt af Wilmas rige eks-kæreste. Men han har skumle bagtanker.

I 1994 bragte " The Flintstones" den gamle TV-serie om den moderne stenalderfamilie op på det store filmlærred. da Fred Flintstone (John Goodman) personlighedstest bliver forbyttet, skifter han position fra at være Slate & Company Bronto-kranfører til vicepræsident. Men der viser sig at være ugler i mosen i Bedrock, en gemen overordnet (Kyle Mclachlan) og hans sekretær( Halle Belle) planlægger et plot, hvor de vil bruge Fred som syndebyk i en underslæbsskandale.