Действие фильма разворачивается в доисторические времена, когда главный герой по имени Тумак оказывается изгнанным из своего племени. После длительных скитаний по бесплодной пустыне, он на грани смерти, но его жизнь спасают незнакомые воины,

После разрушительного извержения вулкана и мощного землетрясения племя Темноволосых потеряло своего вождя. Новым лидером стал Мак, который взял на себя ответственность вести свой народ к новым землям. В процессе их путешествия они столкнулись с