《石器时代之百万大侦探》讲述了32岁的李箖（叶山豪饰）。他从小便自命不凡，认定自己天赋异禀，并经营着一家信息调查公司。起初，找狗、抓奸等业务让他做得得心应手，然而接下来的三个月却始终无人上门。就在事业陷入低谷时，他意外接下一笔百万大单，受托前往石器时代会所，寻找大智集团总裁李千寻（梁家仁饰）。
石器时代是专为富豪打造的苦难训练营，内部环境原始，生存条件极其艰苦。毫无野外生存技能的李箖刚到这里，便陷入饥饿与生存危机。更让他郁闷的是，比他早来几个月的邻居老赵不仅适应良好，日子还过得有滋有味。与此同时，资深背包客边小茶（黄璐饰）晚李箖一天来到石器时代，却因被视为入侵者而遭到保安追捕。
李箖、老赵与边小茶在不断的冲突中被迫携手，在逃亡和求生之间疲于奔命。对饥肠辘辘的李箖而言，能够吃饱饭，甚至成为他最大的生存理想。随着一次意外闯入新石器时代，三人对石器时代的艰难处境有了更深的认识。这里聚集的全是来自外界的精英，居民们衣食无忧，却无一不在设法逃离这个看似优越的地方。
