Nous sommes en Orient durant le Moyen Âge, plus exactement au XIIème siècle. Sauvé du désert alors qu'il n'avait que six ans, le Kabylle a été entraîné pour devenir un haschischin, un véritable tueur. Son maître Sinan a la particularité d'ouvrir des portails magiques un peu partout, ce qui est sacré avantage sur l'ennemi, et les troupes de Saladin. Vingt ans plus tard, l'histoire nous mène à Jerusalem, où des tensions religieuses se font déjà sentir. C'est alors que le Kabyle se jette littéralement dans le vide, endoctriné par son maître. Sorti de nulle part, une mystérieuse jeune femme lui demande de fixer l'intérieur d'une lampe. A son réveil, il apprend qu'il est devenu un génie, un djinn, et que s'il veut rester en vie, il va devoir accomplir trois missions pour ses nouveaux maîtres, des golems de sable. Mais pour qu'une mission soit validée, il faut que son objectif soit accompli avant le coucher du soleil. Dans le cas contraire, il restera enfermé dans la lampe pour l'éternité.

Mais ses nouveaux pouvoirs de djinn permettront également de découvrir le monde tel qu'il est vraiment, et surtout savoir quel monstre se cache derrière Sinan, sa première cible. Ce dernier lui fera d'ailleurs d'importantes révélations : Dans le passé, il était un certain Ali Baba, et a lui aussi vécu dans la lampe. Bienvenue dans le monde des Mille et Une Nuits ...