S'ennuyant dans sa cité HLM en banlieue parisienne, le jeune Zano
(Romain Duris) propose à sa compagne Naïma
(Lubna Azabal) de partir en Algérie, dont ils sont tous deux originaires. Habitués aux galères, ils atteignent l'Espagne en train sans billets, dorment à la belle étoile, s'arrêtent à un camp gitan où Naïma a une aventure sans lendemain avec un bel Espagnol
(???), et gagnent quelque argent comme saisonniers... Les deux Français prennent clandestinement un bateau pour traverser la Méditerranée, mais se retrouvent au Maroc. Ils continuent en bus puis à pied jusqu'à la frontiere que leur fait traverser un passeur
(???). Enfin arrivés dans le pays – qu'ils n'ont jamais connu – de leurs racines, Zano et Naïma sont accueillis dans la famille de Leïla
(Leïla Makhlouf) et Habib
(Habib Cheik), deux jeunes Algériens rencontrés alors qu'ils empruntaient le chemin inverse... Guidés par Saïd
(Zouhir Gacem) dans les rues de la capitale bouleversée par un récent séisme, ils sont confrontés à la rigueur de l'Islam obligeant l'étrangère à porter le voile, visitent avec émotion l'appartement qu'occupèrent les grands-parents de Zano, et partagent les repas communautaires de leurs hôtes... Lors d'une danse traditionnelle, Naïma, à qui une Algérienne
(???) a révélé le besoin profond de trouver ses repères, entre en transe, suivie par son compagnon. Fortifiés dans leur amour par cette expérience, les deux jeunes gens repartent main dans la main, après s'être recueillis sur la tombe du grand-père de Zano.