《无敌原始人》讲述了原本生活无忧无虑的 “石器时代”部落原始人，遭到了“青铜时 代”部落的攻击和放逐，无家可归的他们在 勇气十足的原始人道格的带领下团结一致， 为了夺回属于自己的家园，用足球赛的形式 向“青铜时代”部落宣战，一场石器时代与 青铜时代两个部落间的世纪对决即将上演…

故事的背景是公元前二百万年，恐龙的石器时代，某个小镇住着一群石器时代的原始人，但他们的意识却非常现代。聪明的弗雷德用石头、动物骨骼和毛皮制作出电话机、照像机甚至影印机。家庭厨房设备还有以猪提供动力的环保型垃圾处理装置。

作为一名长期失业青年，李箖（叶山豪饰）从送餐员、动物饲养员、幼儿园讲故事专员、热气球维修员变成了目前的私人侦探，在半年之内，除了成功找到一只失踪的狗和一对倒霉的偷情男女，李箖剩下的时间就是发呆和琢磨如何用信用卡买烤红薯。　　运气有时候也会砸到毫无准备的人。突然一天，某超级科技集团副总裁实凡（贾伟饰）找到李箖，要求他寻找离奇失踪已久的老板、有“科技狂人”之称的李千寻（梁家仁饰），报酬是100万！不过李千寻可能躲在一个名为“石器时代”的神秘区域，那里的人们都过着原始社会的生活。　　为了100万，开工！孤注一掷

当弗雷德不小心把家人出去旅游度假的钱弄丢的时候，他开始计划用他的头脑把钱再弄回来。他打算举办一场空前的摔跤赛事，并说服一直都是他最好的朋友Barney Rubble成为职业摔跤选手，他甚至作为发起人邀请那些非常受欢迎的摔跤选手加入，包括John Cenastone和The Undertaker。这场赛事引发了人群的沸腾，人们疯狂的从售票口涌入赛场，同时赛事的火爆也引起了世界摔角娱乐（WWE）总裁Vince McMagma的目光。该片由许多WWE摔跤手和相关人员为其人物提供他们的声音。

《无敌原始人》讲述了原本生活无忧无虑的 “石器时代”部落原始人，遭到了“青铜时代”部落的攻击和放逐，无家可归的他们在勇气十足的原始人道格的带领下团结一致， 为了夺回属于自己的家园，用足球赛的形式 向“青铜时代”部落宣战，一场石器时代与 青铜时代两个部落间的世纪对决即将上演……