《石器时代之百万大侦探》将故事背景设定在石器时代，主角是一群生活在这个原始时代的人。在石器部落中，突然发生了一系列离奇的案件，部落里的珍贵物品接连失窃，大家人心惶惶。部落首领决定寻找能破解谜团的人，而我们的主角，一位看似普通却有着聪明头脑的石器人毛遂自荐，开启了他的侦探之旅。 他在调查过程中遇到了各种困难和挑战，既要面对狡猾的嫌疑人，又要应对部落里其他人的不信任。但他凭借着自己的智慧和勇气，不放过任何一个线索，从脚印到奇怪的划痕，逐步揭开了背后的真相。原来，这一切都是一个外来部落的阴谋，他们企图通过制造混乱来掠夺资源。最终，主角成功阻止了阴谋，保卫了自己的部落，成为了部落的英雄。