De serie speelt zich af in de steentijd, in het fictieve plaatsje Bedrock. Hierin leven uitgestorven dieren als mammoeten, dinosauriërs, pterosauriërs, sabeltandtijgers en dodo's samen met holbewoners. Daarbij ging men eraan voorbij dat dinosauriërs en pterosauriërs allang uitgestorven waren toen de mens op aarde verscheen.