O músico Zano (Romain Duris) propõe à sua amante Naïma (Lubna Azabal) que ambos façam uma viagem até a Argélia, país de onde seus pais emigraram décadas atrás. Eles atravessam a França e a Espanha até que, tomados por um forte sentimento de liberdade, abandonam-se aos ritmos sensuais da Andaluzia.
