Il cavernicolo Tumak viene allontanato con la forza dalla sua tribù selvaggia. Incontra un gruppo di uomini delle caverne che vivono sulla costa, ma viene cacciato dopo poco anche da loro. Loana, una delle loro donne, ne sente la mancanza e decide di seguirlo e partire insieme a lui, sfidando la natura di milioni di anni fa, piena di mostri e creature mastodontiche.