舞台は石器時代の町「ベッドロック」。(初期エピソードでは「ロックビル」とも呼ばれていた)。この空想的な過去の世界では、恐竜やサーベルタイガー、マンモスなど、すでに絶滅した動物たちが原始人と共存している。20世紀中期の人々と同様に、原始人たちはレコードを聴き、スプリットレベルの家に住み、レストランで食事を楽しむ。しかし、彼らの技術はすべて前工業化時代の材料で作られ、さまざまな動物を動力源としている。例えば、自動車は石や木、動物の皮で作られ、乗客の足によって動く。(主題歌の「フレッドの足二本のおかげで」という歌詞のように)