Quando il Rock & Roll significava davvero rocce granitiche e il fast food consisteva in una cena capace di scappare, due cavernicoli di nome Joe e Mac vivevano una vita tranquilla nel loro pacifico villaggio. Tranquilla fino a quando un gruppo di Neanderthal non decide di saccheggiare le loro case e di rapire tutte le donne. Senza indugio Joe e Mac partono per un avventura che li porterà a scontrarsi con pericolosi dinosauri, a lottare con piante carnivore e con i temibili antagonisti preistorici per liberare le loro amate mogli