Au coeur d'une Afrique ancestrale, le vieux Tsongor, roi de Massaba, souverain d'un empire immense, s'apprête à marier sa fille. Mais au jour des fiançailles, un deuxième prétendant surgit. La guerre éclate. Le roi s'éteint mais ne peut reposer en paix dans sa citée dévastée. A son plus jeune fils, Souba, échoit la mission de parcourir le continent pour y construire 7 tombeaux à l'image de ce que fut le vénéré roi Tsongor.