Deux enfants, Karim (algérien) et Nadine (de souche européenne), grandissent séparément en Algérie colonisée, pendant la guerre d'indépendance (1954-1962). Un an après l'indépendance, Nadine et sa famille quittent l'Algérie et s'installent en France. Nadine et Karim se rencontrent une décennie plus tard à l'université en France et tombent amoureux l'un de l'autre. Mais leurs origines personnelles, religieuses, et culturelles, issues des deux côtés du conflit algérien, posent des obstacles insurmontables à leur relation.
L'histoire suit les deux protagonistes dans des sections parallèles sur une durée de quatre décennies. Karim décide de retourner en Algérie en espérant réaliser son désir de contribuer à une renaissance économique et sociale de son pays natal. Nadine mène une vie d'errances qui la laissent insatisfaite. Elle décide de quitter la France et de s'installer aux Etats-Unis. Se retrouveront-ils au terme de leur cheminement ?