Agli inizi dell'età paleolitica poche tribu' si aggirano sulla Terra. Sulle montagne gli uomini delle rocce vivono di caccia, usando unicamente bastoni e pietre, governati dal feroce Akhoba. Tumak, suo figlio, dopo un tentativo di rivolta, viene cacciato e giunge presso il mare dove, aggredito da una tartaruga gigante, viene salvato da Loana, una ragazza appartenente alla più progredita tribu' degli uomini del mare. Tumak si rende utile salvando a sua volta la vita di Loana da un allosauro; ma viene nuovamente cacciato quando tenta di rubare la lancia ferrata con la quale ha combattuto l'animale. Loana, però, lo segue ed entrambi, dopo aver superate alcune difficoltà, giungono al villaggio dove Akhoba è stato sostituito violentemente da Sakana, fratello di Tumak...