Предыстория к первому фильму и одноименному мультсериалу, рассказывающий о том, "как все начиналось". Молодые еще и зеленые Фрэд Флинтстоун (Марк Эдди) и Барни Раббл (Стивен Болдуин) только-только поступают на работу на стройку Бедрока, и, подгоняемые "маленьким зеленым пришельцем" (Алан Камминг), которому просто необходимо узнать, как же размножаются эти самые жители планеты Земля, знакомятся с очаровательной официанткой Бетти (Джейн Краковски) и ее новой подругой Вильмой (Кристен Джонстон), сбежавшей, на самом деле, из своего дома, чуть ли не самого богатого во всей округе, чтобы пожить собственными силами. Пары, естественно, нравятся друг другу с первого же взгляда, но их потенциальное счастье осложняется тем, что на руку и сердце Вильмы претендует богатый владелец казино Чип Рокафеллер (Томас Гибсон), с целью рассорить влюбленных приглашающий их в свой Вегас каменного века.