Фильм рассказывает историю Зано (Ромен Дюрис) и Наимы (Лубна Азабаль), двух молодых людей, которые решают отправиться в пешее путешествие из Парижа в Алжир, чтобы найти свои корни и связь с прошлым. Зано — цыган, а Наима — арабка, их родители уехали из Алжира во Францию во время колониальной войны. Зано и Наима хотят увидеть землю, где жили их предки, и познать их культуру и музыку.