SinBad et Azna, sa compagne panthère qui peut se transformer en humaine, sont toujours à la recherche de l'identité des parents de SinBad. Ali Baba le voleur peut les aider, mais pour cela il faut lui ramener la chevelure de la favorite du khalife...