Fred Flintstone (Mark Addy) i jego najlepszy przyjaciel Barney Rubble (Stephen Baldwin) właśnie ukończyli szkołę i zamierzają podjąć pracę w kamieniołomach w rodzinnym Bedrock. Żaden z nich nie myśli jeszcze o małżeństwie. Tymczasem młoda i piękna Wilma (Kristen Johnston) rozpacza z powodu planów matki, która chce wydać ją za układnego i przeraźliwie nudnego Chipa Rockefellera (Thomas Gibson). W tej sytuacji jedynym sposobem na uniknięcie nieszczęścia jest ucieczka z domu. Wilma przypadkiem trafia do Bedrock, gdzie zaprzyjaźnia się z Betty (Jane Krakowski). Wkrótce poznaje Freda i udaje się z nim do Rock Vegas - najpopularniejszego miejsca w epoce kamienia łupanego. Tu jednak zjawia się również mściwy Rockefeller, który nie zamierza tak łatwo oddać swojej dziewczyny.