Sur l'île de Colossa, Sinbad délivre un magicien des griffes d'un cyclope. Mais le magicien veut récupérer sa lampe magique dérobée par le colosse et force Sinbad à revenir sur l'île grâce à un chantage : il a miniaturisé sa fiancée.