Nina sur ma route

"Ne le dites à personne, je suis encore puceau à dix-neuf ans. A Paris ce serait un scandale, ici c'est une vocation." Après la guerre d'indépendance, la guerre des sens. Dans une Algérie qui balbutie sa liberté, Salim cherche et se cherche. Brûlant de désir, il va d'expériences en déceptions à la poursuite de celle qui lui prendra la main et qu'il imagine métissée franco-algéro-suédoise, aimant le cinéma et parlant les langues du monde.
Militant au syndicat des étudiants, il écrit des articles sur l'ennui de la jeunesse et le féminisme. Dans sa frénésie d'activisme, il croisera la route de Ben Bella, Boumediene ou même Che Guevara. Mais dans sa quête amoureuse, Salim commence à désespérer : aucune jeune fille pour étancher sa soif du féminin. Soudain, lors d'un voyage en Tunisie surgit Nina : pas une beauté hollywoodienne, mais dotée d'un magnétisme flamboyant et d'une vive propension à la dérision.
Salim est envoûté et Nina touchée par l'innocence de Salim - vite affublé du surnom de Candido. Leur amour sera rattrapé par la marche de l'Histoire et Nina obligée de fuir en France avec ses parents. Quelques années plus tard, Salim rejoint Paris pour y poursuivre ses études. Le souvenir de Nina le hante toujours, mais pour seule piste, il ne dispose que d'un mystérieux numéro de téléphone...