Quand Malek part à Lille pour rendre visite à Ali, son cousin récemment arrivé d’Algérie, il fait la rencontre d’Atiq, un jeune Afghan en exil. Ce dernier est à la recherche de son frère jumeau Wassim, qu’il veut empêcher de faire justice lui-même contre les Américains, contre le Destin. Cette rencontre précipite pour Malek l’envie d’aller voir le monde de ses propres yeux, de ne plus se fier aux discours rapportés. En route vers le monde arabe, à Tarifa, il rencontre Kathleen, jeune Londonienne dont il tombe amoureux et dont le père, humanitaire, a disparu à son retour d’Afghanistan. Paris, Kaboul, Grenade, Londres, Alger, Le Caire. C’est la même histoire que Malek se raconte et s’entend raconter, celle d’un ailleurs fantasmé qui n’existe plus ou n’a peut-être jamais existé, d’une nostalgie. Un Paradis. Avec Qu’est-ce que j’irais faire au Paradis ?, Walid Hajar Rachedinous embarque, dans un roman émouvant, haletant et plein d’humour, dans une quête existentielle, identitaire et mystique, prenante et voyageuse, qui donne du souffle à ce roman jusqu’à l’ultime dénouement à Londres, où les récits et les destins vont tragiquement converger à la veille de l’élection présidentielle américaine de 2004.