Apasionado por la historia de su pueblo, Alloune, un viejo guía del museo africano "La Casa de los Esclavos", parte en peregrinaje para encontrar a los descendientes de sus ancestros en Estados Unidos. Este emotivo viaje le llevará desde la costa y las plantaciones de Carolina del Sur hasta el barrio de Harlem donde vive la comunidad africana, el pequeño Senegal. Alloune, animado por la idea de reunir a su familia, más allá de la separación de siglos y fronteras, consigue hallar a una prima lejana, Ida, que desconoce totalmente su pasado.

El anciano se cruzará igualmente en los caminos de su sobrino Hassan, taxista sin licencia, de su prometida Biram, de Eileen, embarazada y fugitiva, y de Karim, que busca un marido blanco para obtener la carta verde que le permita permanecer legalmente en el país. Ninguno de ellos comprenden la búsqueda de Alloune.