Kerwin Mathews, Kathryn Grant, Torin Thatcher

Il leggendario marinaio Sinbad approda con il suo equipaggio sulla lontanissima isola di Colossus per approvvigionamenti. Qui i marinai incontrano e traggono in salvo il mago Sokurah, minacciato da un ciclope gigante a cui il mago aveva sottratto una lampada magica, che nella fuga viene persa in mare. Nonostante le suppliche del mago, Sinbad si rifiuta di invertire la rotta per recuperarla, soprattutto per evitare ulteriori pericoli al suo ospite speciale: la figlia del califfo di Baghdad Parisa. I due sono proprio diretti a Baghdad per convolare a nozze alla corte del califfo.

Nella sua ossessione per il recupero della lampada il mago scatenerà una maledizione sulla principessa, costringendo il califfo ad approntare una spedizione verso Colossus, per recuperare gli ingredienti necessari per l'antidoto. Una volta sbarcati però, Sokurah si adopera per gettare i compagni tra le grinfie del ciclope e recuperare la sua lampada...