Fred Flintstone viene inseguito da due uomini che lo scambiano per Rock Scorie, un agente ferito e Fred li prende il posto va in vacanza con la sua famiglia e i Rubble. La missione consiste nel trovare il malefico Coccia di Morto e impedirgli di dominare il mondo. Fred, con la scusa di una vacanza in famiglia, si reca a Eurock e comincia a seguire un complicato intrigo dell'età della pietra.