Un día, Zano (Romain Duris) sugiere una idea loca a su compañera Naïma (Lubna Azabal): un viaje a través de Francia y España hasta Argelia, para conocer la tierra que una vez sus padres tuvieron que abandonar. Emprenden el camino únicamente con la música como equipaje. Enamorados de su libertad, dejan que el tiempo pase, intoxicado por la sensualidad andaluza, antes de que finalmente decidan cruzar el Mediterráneo. Zano y Naïma reconstruyen así, al revés, la trayectoria del exilio.