Fred Flintstone i Barney Rubble właśnie ukończyli szkołę i zamierzają podjąć pracę w kamieniołomach w Bedrock. Nie myślą jeszcze o ożenku. W tym czasie do miasteczka przybywa Wilma Slaghpoole, córka bogatego pułkownika, która, chcąc uniknąć małżeństwa z Chipem Rockefellerem, uciekła z domu. Na miejscu poznaje Betty O’Shale, która szybko staje się jej najlepszą przyjaciółką. Fred i Barney zakochują się w dziewczętach i proponują im romantyczną wycieczkę do Rock Vegas, rozrywkowego centrum świata.