Sinbad et son ami Omar vont être exécutés pour avoir pénétré dans le harem du calife et Sinbad doit sauver Bagdad des griffes du cruel Tameriane. C'est à ce moment que Tamerlan menace la ville de destruction. Sinbad, aide des filles des quarante voleurs, met l'ennemi en déroute. Il sera pour cela gracié et lui et Omar pourront épouser les filles de leurs rêves.