Il y a 60 000 ans, l'Age de Glace se fait sentir à l'est de l'Afrique. Les terres se désertifient, et la petite Dinki rêve de partir vers le Proche-Orient pour une vie meilleure. Seulement son père, chef de la tribu, considère ce projet comme trop dangereux... Réussira-t-elle à le convaincre ?