Il fut un temps où hommes et bêtes vivaient à l'état sauvage et les puissants mammouths régnaient sur la terre. Un temps où les idées et les croyances qui naissaient, allaient pour toujours modeler l'espèce humaine. 10 000 nous plonge au coeur du voyage d'un jeune chasseur qui, pour sauver la femme qu'il aime d'un terrible seigneur de la guerre déterminé à la posséder, devra mener une armée à travers l'immensité du désert, combattre des tigres à dents de sabre et des prédateurs préhistoriques tout en exhumant une civilisation perdue.
A la mort de sa mère, Grace, 14 ans, retourne en Afrique retrouver son père Gary. Mais celui-ci, victime d'un accident d'avion, tombe aux mains d'une bande de guérilleros en quête de diamants. Face à l'impuissance des secours, Grace se lance à la recherche de son père, accompagnée de Kadjiro, ancien guide de la famille.