10 000 ans avant J-C, un jeune homme de 21 ans et sa tribu luttent pour survivre en chassant les mammouths. Quand les chasseurs de son clan et la princesse dont il est tombé amoureux sont faits prisonniers, il se lance à leur secours...
A la mort de sa mère, Grace décide de retourner en Afrique pour retrouver Gary, ce père géologue qu'elle a si peu vu depuis le divorce de ses parents. Pris dans des vents violents, l'avion de Gary ne tarde pas à s'écraser en plein désert...