Sinbad se met en route afin de trouver une pierre magique qui permet de connaître le futur. Sur le chemin, il fait la connaissance d'un certain Riff, lui aussi à la recherche de la fameuse pierre. C'est son père qui lui a confié cette tâche. Pour ne pas le décevoir et réussir à dérober l'objet de son désir, Riff accepte de faire équipe avec Sinbad. Mais leur mission s'avère moins aisée que prévue : une chasseuse de primes appelée Tiger les suit à la trace. Envoyée par Taryn, Tiger est chargée de ramener Sinbad à Basra, en vie. Le jeune homme essaie de la convaincre de le laisser trouver la pierre d'abord...