La película cuenta la historia de Jacques Cormery, que regresa a Argelia para rememorar su infancia.
Relato sobre los orígenes, el desarrollo y el fin del enfrentamiento entre el Frente de Liberación Nacional (FLN) de Argelia y las autoridades coloniales francesas en la Guerra de Independencia de Argelia (1954-1962). El protagonista, Ali La Pointe, es uno de los más destacados activistas de la Casbah de Árgel.
Después de perder su casa familiar en Argelia, tres hermanos y su madre se encuentran dispersos por el mundo. Messaoud, se une al ejército francés en Indochina; Abdelkader, se convierte en un líder del movimiento de independencia de Argelia y, Saïd, se ha mudado a París para hacer fortuna entre cabarets y salas de boxeo. El destino de todos ellos, volverá a reunirlos en la capital francesa.
Alún es un sexagenario que trabaja en el Museo de los Esclavos de Goreé en Senegal y que, apasionado por la historia de su pueblo, decide viajar a Estados Unidos en busca de algún familiar descendiente de los esclavos de su familia. En Harlem, Nueva York, encontrará una prima lejana, Ida. Ésta, ajena a sus raíces, le recibe al principio con hostilidad manifiesta. Alún 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. Todas son historias que expresan la difícil convivencia en el seno de la plural y compleja comunidad negra norteamericana.
En un país regido por una corrupta democracia, donde el gobierno utiliza la policía y el ejército para erradicar cualquier amenaza izquierdista, un diputado de la oposición es asesinado en plena calle cuando acababa de presidir un mitin de carácter pacifista. De la investigación del caso se encarga un joven magistrado, consciente de que se trata de un crimen político cometido por dos sicarios a sueldo. Al mismo tiempo, un ambicioso periodista se servirá de métodos poco ortodoxos para acumular pruebas que inculpen a varios militantes de un partido de extrema derecha, los cuales, a su vez, atribuyen la responsabilidad del atentado a altos cargos de la policía y del ejército. La película se basa en hechos reales.