Sindbad et son ami Omar vont être exécutés pour avoir pénétré dans le harem du calife. C'est à ce moment que Tamerlan menace la ville de destruction. Sindbad, aidé 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.