우리를 떠난 사람들은 항상 다시 돌아온다. 자노는 여자 친구인 나이마에게 황당한 제안을 한다. 프랑스에서 알제리까지 걸어서 여행을 하자는 것. 알제리는 그들의 부모의 고향이기는 하지만, 이들에게 그곳은 낯선 신천지일뿐 별 의미는 없는 곳이다. 자노와 나이마는 음악을 벗 삼아 프랑스에서 알제리까지 5,000km에 달하는 험난한 여정을 시작한다. 나는 어디를 가나 이방인이다. 프랑스에서 출발하여 스페인과 모로코를 거쳐 비로소 알제리에 도착하는 자노와 나이마는 여전히 이방인 신세다. 고향에 가면 안식을 얻을 것이라고 생각했지만, 나이마는 거추장스러운 이슬람 복장으로 몸을 가둬야 한다. 자노와 나이마를 바라보는 눈길도 전혀 호의적이지 않다. 하지만 이들을 완전한 알제리인으로 거듭나게 하는 것은 음악이다. 타악기 리듬이 주가 되는 알제리의 민속 음악과 마치 우리의 씻김굿을 닮아있는 흥겨운 춤과 노래의 과정을 통해 자노와 나이마는 완전히 알제리에 동화되고 나이마는 마치 출산의 아픔을 겪는 산모가 된 것 같은 표정을 짓는다. 이런 힘든 경험을 통해서 자노와 나이마는 어설픈 프랑스인에서 완전한 알제리인으로 다시 태어나게 되는데...