"Os que nos deixam voltam sempre.

O filme não nasceu de uma ideia mas de um desejo de concretizar as minhas feridas. Foram necessários 43 anos para voltar à minha terra natal - a Argélia - 7 mil quilómetros por terra, de comboio, de carro, de barco, a pé e 55.000 metros de película."



^{-Tone Gatlif}

Um dia, Zano propõe a seguinte ideia, um pouco louca, à sua companheira Naïma: atravessar França e Espanha para chegar à Argélia e conhecer, por fim, a terra de que os seus pais tiveram que um dia fugir. Quase como um desafio, com a música como sua única bagagem, estes dois dois filhos do

exílio lançam-se à estrada.

Tomados pela liberdade, deixam-se atrair durante algum tempo pela sensualidade da Andaluzia - antes de se decidirem a atravessar o Mediterrâneo. De um encontro a outro, de um ritmo techo a um cheiro de flamenco, Zano e Naïma refazem, ao contrário, o caminho do exílio. Com a promessa, no final da viagem, da reconquista de si próprios...