Dix ans après l'indépendance de l'Algérie, le poète pied-noir Jean Senac qui a choisi d'y demeurer, est surveillé par la police du régime. Ses prises de position en faveur des minorités, sa défense de la langue française et son homosexualité affichée irritent le nouveau régime. Un film sur la liberté, l'amour, la réalisation de soi et le difficile passage à l'âge adulte.
En 1999, Yasmine quitte Paris pour l'Algérie à la recherche de son fiancé dont elle est sans nouvelle. Seule dans un pays dont elle ne parle pas la langue, Yasmine va braver la violence et le terrorisme.
Neuilly-sur-Seine, 1993. Selma a 17 ans, et elle tombe amoureuse de Julien, rencontré dans son école de commerce. Mais les parents de la jeune fille ne voient pas cette relation d'un bon œil...
En 1953, alors que l'Algérie est encore sous domination française, Frantz Fanon, jeune psychiatre originaire de la Martinique, est nommé médecin-chef de l'hôpital de Blida-Joinville. Il tente d'y soigner les Algériens de leurs aliénations...