David Pollock, expert en hiéroglyphes arabes, est chargé par le premier ministre d'un pays du moyen orient d'une mission d'espionnage. Il doit s'infiltrer dans un pays ennemi pour déchiffrer un message secret à base de hiéroglyphes.

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.