Au détour d’une oasis sur le chemin du port de Qarawh, Sinbad est retrouvé par Azna, la femme-panthère, avec laquelle il entretient des liens étroits. A la suite d’un baiser furtif, cette dernière se transforme en femme, se libérant ainsi de la tutelle maléfique de la magicienne Turabah. Ensemble, ils atteignent Bagdad au moment une malédiction lancée en guise de représailles par Turabah, sévit. Sinbad finit par être contaminé par la peste magique et voit son avenir bien limité. Par ailleurs, le khalife Al-A-Din se sentant d’une humeur plus clémente envers son peuple de Bagdad, a décidé de fêter son soixantième anniversaire d’une manière originale. Pour redorer sa cote de popularité, il propose d’organiser, au grand dam de son génie, un concours de lancer de couteaux dont le prix sera la réalisation d’un vœu. Est-ce que Sinbad se sortira de son mauvais pas et pourra enfin aboutir dans sa quête pour retrouver ses parents malgré les menaces ambiantes ?