A film két, Franciaországban élő, de Algériában született cigány fiatal kalandos útját kíséri végig Párizstól Algírig. A családját vesztett, gyökértelen Naima csak annyit tud a szüleiről, hogy Algériában születtek, szerelmese, Zano (Romain Duris) viszont még emlékszik arra az otthonra, ahonnan még gyerekként, a többi pied noir-ral együtt el kellett menekülnie a hatvanas évek elején. Útjuk Spanyolországon keresztül Marokkón át (ahová tévedésből kerültek) vezet Algírba, ahol Zano végre rátalál gyökereire és Naima is kicsit jobban megismeri önmagát.... Az önéletrajzi motívumokkal tűzdelt filmért Tony Gatlif 2004-ben elnyerte a Cannes-i Fesztiválon a legjobb rendezésért járó díjat.