"Atiq m'a dit de ne pas m'inquiéter pour lui car, même si le Coran est rédigé en arabe, tous les mots qui désignent le paradis sont perses... Il m'a dit aussi que je devrais profiter de la chance que m'offrait la couleur de mon passeport, que le monde est une énigme que seul le voyage peut résoudre". Quand Malek, 17 ans, rencontre Atiq, jeune Afghan en exil à la recherche de son frère, parti se faire justice contre les Américains, il cède à l'envie d'aller voir le monde de ses propres yeux.
En route vers Tanger, il tombe amoureux de Kathleen, une Londonienne dont le père, humanitaire, a disparu à son retour d'Afghanistan. Paris, Kaboul, Grenade, Londres, Oran, Le Caire. Au fil de son périple, Malek découvre un monde fracturé où chacun fantasme un "ailleurs" qui fait converger les destins et bifurquer les espoirs.