L'histoire se passe en Afrique il y a deux cent mille ans. A la suite d'un massacre, les survivants d'une tribu doivent voyager dans le désert pour trouver d'autres terres où s'installer. Un petit groupe d'enfants doit survivre au milieu d'une nature hostile, d'animaux sauvages et d'hommes dangereux.