Pewnego dnia Zano składa swojej ukochanej Naimie szaloną propozycję - wspólny wyjazd do Algieru. Czeka ich niezwykła podróż przez Francję i Hiszpanię do ojczyzny, którą ich rodzice musieli opuścić dawno temu. Zagubiona pośród pułapek emigracyjnego życia para bohaterów bez wahania wyrusza w drogę, a ich jedyny bagaż stanowi muzyka. Nim podejmą decyzję o przekroczeniu Atlantyku, zachłyśnięci wolnością poddają się zmysłowej atmosferze Andaluzji.

W krainie przypadkowych spotkań, głośnego techno i muzyki flamenco Zano i Naima cofają się w czasie do chwil wygnania. Z nadzieją, że na końcu podróży uda im się dowiedzieć czegoś o sobie i znaleźć swoje miejsce w świecie.

Za reżyserię Exils Tony Gatlif otrzymał nagrodę na festiwalu w Cannes w 2004 roku.