Sindbad s'embarque pour la Perse avec sa fiancée Parisa. Au cours d'une escale à l'île de Colossa, il sauve la vie du magicien Sokurah poursuivi par un cyclope. Celui-ci a perdu sa lampe magique. La princesse Parisa ayant été réduite à la grandeur d'un soldat de plomb, Sindbad doit retourner à Colossa où il rencontre deux cyclopes, un dragon…