Pebbles og Bamm-Bamm har vandret hjemmefra og det ser ut som Fred og Barney fant dem. Dessverre står en aktiv vulkan i veien. Nå må Fred og Barney reise gjennom den førhysteriske verdenen av Bedrock for å redde barna! Fred svinger en ond kølle og Barneys slynge bærer på et ekkelt brodd i dette eventyret for hele familien. Gå langs siden av en klippe, bruk krokodiller som trampoliner, og gå i gang mens Bedrocks mest kjente innbyggere leter etter barna sine. Samle de skjulte fem sagnomsuste brannedelstenene for å betale en grådig Pterodactyl for å returnere Pebbles og Bamm-Bamm til hjemmene deres!