部族の筋肉長ラナに欲情したことで恥をかき、部族から追放されたアトゥークは、他のはみ出し者を集め、洞窟の外の世界について少しずつ学びながらよろめきながら進みます。やがて彼と友人のラーとタラは火の秘密、調理された肉、そして残酷で非常に愚かな恐竜たちから身を守る方法を学びます。