Сюжет фільму розповідає про знайомство приятелів з кам'яного віку з їх другими половинками. Двоє нерозлучних друзів Фред Флінстоун і Барні Рабблс зустрічають маленького інопланетянина Газу, який прибув на планету з метою осягнути таїнство людських взаємин. Фред і Барні беруть нового інопланетного друга з собою в місто розваг Рок-Вегас, де вони знайомляться з двома дівчатами — Вільмою і Бетті. Тепла компанія швидко здружується і відправляється на пошуки пригод в печерному варіанті Лас-Вегаса...