故事的背景是公元前二百万年，恐龙的石器时代，某个小镇住着一群石器时代的原始人，但他们的意识却非常现代。聪明的弗雷德用石头、动物骨骼和毛皮制作出电话机、照像机甚至影印机。家庭厨房设备还有以猪提供动力的环保型垃圾处理装置。 燧石和粗石两家生活在新石器时代，弗雷德和班尼在同一家石板厂从事采石工作。弗雷德给了班尼一些钱，帮助班尼夫妇收养孩子。当弗雷德和班尼共同参加石板厂挑选副总裁的考试时，班尼发现弗雷德考得一塌糊涂。为了还情，班尼将二人的试卷进行调包。弗雷德因此当上了石板厂的副总裁，却没有意识到他将成为贪污大笔公款总裁克利夫的替罪羊。
