Musicien et fils de pieds-noirs, Zano lance comme un défi : «Et si on allait en Algérie ?» Le jeune homme quitte Paris accompagné de son amie Naïma, qui se dit «algérienne de France» mais «étrangère de partout». Du sud de la France à l'Andalousie, le couple voyage en train, le plus souvent à pied, se querelle, fait l'amour dans les champs. Émaillée de petits boulots alimentaires et de rencontres de fortune, leur route les mène aux portes de la Méditerranée...