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

麦克·福隆，号称意外杀手的他，是位冷血杀手。就他从事的职业来讲，他是顶尖的，无论是条理多样的刺杀技巧，还是瞒天过海躲过警察视线，他的每次任务都使雇主满意高兴。但是有一天他挚爱的人却卷入了伦敦的地下杀手世界，并惨遭自己同组织的人杀害。而福隆不得不打破自己长久以来井然有序，条理安排的生活，开始向实施这一切的人展开复仇。

一股新黑暗势力威胁到小马谷，六位小伙伴紫悦、苹果嘉儿、云宝、碧琪、柔柔和珍奇离开小马国踏上难忘之旅，在旅途中他们结交新朋友，遇到刺激的挑战，必须通过友谊的魔力拯救自己的家园。

史特斯明史奇原是备受爱戴的大学教授与知名的前卫派画家。当史达林提出「社会主义式的写实主义」，且被波兰当局奉为圭臬，要求上行下效时，他站在异议的那方，结果不但被撤销教职、剥夺艺术家身份，甚至连餬口饭吃的生存权也尽遭践踏。而自诩为小螺丝钉的人们，成了国家机器的暴力帮凶。

故事将聚焦于克里斯·海姆斯沃斯饰演的猎人和查理兹·塞隆饰演的王后在遇到白雪公主之前的故事，而在第一部中饰演白雪公主的克里斯汀·斯图尔特将不会出演这部续作。