En décembre 1986, pendant des manifestations d'étudiants, deux bavures policières sont commises : deux jeunes Français d'origine algérienne sont tués. Le ministère de l'intérieur veut étouffer ces deux affaires.

Baaba est policier dans le quartier chinois de Belleville. Son meilleur ami, agent de liaison du consulat français de Miami, est assassiné sous ses yeux et lui révèle l'existence d'un trafic de drogue. Baaba se rend alors en Floride.

Emily Smith, officier de probation dans un coin paumé du nouveau-mexique, s'occupe de la réinsertion de William, qui vient de finir ses 18 ans de prison pour meurtre. Le shérif local en veut toujours à William pour la mort de son adjoint.

Le même jour, Marilyn se fait licencier et découvre que son mari a une liaison. Sans réfléchir, elle prend sa voiture et quitte Chicago pour se rendre à Santa Fe à un concours de danse oriental. Elle rencontre Mona, une femme qui fuit la police.

Ce film suit l'histoire de trois frères algériens, dont la famille fut expropriée au profit de colons français dans les années 30. Saïd et la mère sont dans un bidonville à Nanterre. Abdelkader devient un dirigeant du FLN à Paris.

Des attentas terroristes ont lieu à Londres en 2005. Elisabeth, chrétienne, s'y rend car elle craint pour sa fille dont elle n'a pas de nouvelles. Situation similaire pour Ousmane, musulman. Lui, c'est son fils qui manque à l'appel.

Quatre "indigènes" se sont engagés pour libérer la France du nazisme en 1943, avec 233 000 autres combattants nord-africains. Des combattants qui furent injustement oubliés.