Cuando el capitán Sinbad y sus hombres llegaron a la isla de Colossa se enfrentaron a un cíclope come-hombres. Por suerte escaparon con la ayuda del mago Sokurah y su lámpara mágica. La lámpara contiene un demonio que desafortunadamente se perdió. De vuelta a Bagdad, el mago quiere volver a por su demonio, pero el kalif no escucha las peticiones del mago. Así que el malvado mago irrumpe en la habitación de la princesa y la transforma al tamaño de un elfo. Para su cura Sinbad y sus hombres deberán volver a la isla de Colossa...
 | Kerwin Mathews | Sinbad |
| Kathryn Grant | Princesa Parisa |
| Richard Eyer | Baronni el genio |
| Torin Thatcher | Sokurah el mago |
| Alec Mango | Caliph |
| Danny Green | Karim |
| Harold Kasket | Sultán |
| Alfred Brown | Harufa |
