Pour libérer la ville de Basra d'un sort jeté par un maléfique magicien, Sinbad le marin doit retrouver 5 pierres magiques. Son voyage le conduit jusqu'à l'île des Amazones, où la reine tente de le capturer. Il doit ensuite affronter des fantômes sur l'île de la mort et combattre son propre double...