公元前一百萬年

兇猛好鬥的洛克部落的成員，在與酋長阿赫巴發生衝突後被流放。他在沙漠中游蕩，經歷了形形色色的危險，直到遇到了熱愛和平且更先進的貝殼部落。憑藉新學到的技能，圖馬克重返洛克部落，並重新獲得部落的認同和尊敬。

來自較為文明的貝殼部落，熱愛和平，和圖馬克的部落不同，她的部落成員全是金黃色的毛髮。萊奧娜在海邊救下了身疲力竭的圖馬克，將他帶回自己的部落。後來，她又隨圖馬克浪跡天涯，並將自己部落的先進文明傳授給洛克部落。

洛克部落的女孩，擅長舞蹈，曾是圖馬克的情人，在圖馬克被驅逐出部落後，她被迫依附於圖馬克的兄弟薩卡納。圖馬克重返部落後，她希望對方重新接受自己，努蓬蒂非常嫉妒萊奧娜。她找機會向萊奧娜發起挑戰，但最終輸給了對方。

貝殼部落的一名勇士，和萊奧娜是好友，樂於幫助其他部落。圖馬克來到貝殼部落後，他們成為朋友，但之後由於語言文明不同，二人發生打鬥，導致圖馬克再次被驅逐。後來，圖馬克的洛克部落遇到危險，他不計前嫌，前去幫助對方。