Pris par un de ses accès de colère, Bartiméus mange le magicien qu'il est censé servir. C'est Asmira, une jeune mercenaire débrouillarde, qui le sauve, et voici l'irascible djinn à ses ordres. Ce qui n'est pas de tout repos puisque la jeune femme doit voler l'anneau magique du roi Salomon puis l'assassiner...