Célestin est un jeune Africain orphelin. Il s’enfuit de son village et de son pays pour remonter vers le Nord. Leila fuit la France et sa famille qui l’étouffe. Elle descend vers le Sud, l’Espagne puis le Maroc d’où elle est originaire. Les deux adolescents se croisent au milieu du désert, dans un bar tenu par un vieux Français qui raconte leur histoire…