Pierre, 20 ans, s'ennuie à Paris avec son père, un homme qu'il ne comprend pas très bien. Tous deux vivent dans le souvenir de la mère de Pierre, morte trop jeune. Un jour, Pierre part en Tunisie, le pays où il est né.
Le cinéaste mauritanien retourne a Sokolo, un petit village du Mali, retrouver son père à la veille de l'an 2000. Ses errances dans les ruelles sont le début d'une réflexion sur la relation jamais apaisée entre l'Afrique et l'Europe. Politique, contemplatif et lyrique, mêlant à la fois le documentaire et la fiction, un film profondément humain, sur l'Afrique d'aujourd'hui et de demain.
Le pharaon Khéops, obsédé par l'or, demande Vashtar, un esclave dont il admire les talents d'architecte, de lui construire un tombeau impénétrable, afin de jouir de ses richesses dans l'au-delà. Si Vashtar réussit, Khéops promet de libérer ses esclaves.