故事发生在原本美丽和平的魔仙世界中，现在，这里已经很久很久没有传出过音乐声了。魔仙女王姬丝美莎的童年玩伴美乐蒂失踪了，也许消失的音乐和美乐蒂的失踪有着千丝万缕的关联。姬丝美莎派出了魔仙堡的小蓝，还有双子星公主贝贝以及美琪、美雪等人来到人间寻找最美丽的音乐“梦幻协奏曲”，同时答应美乐蒂的情报。
这部广受欢迎的电视动画片讲述了两个石器时代的家庭，弗林特斯通一家和他们的邻居鲁布尔一家的故事。大部分幽默都基于对现代便利设施的滑稽描绘，这些便利设施使用石器时代的“技术”进行了重新诠释。最引人注目的是他们的汽车，没有地板，因此只能“脚踏驱动”。
