¿Qué Buscas?
Cuando el capitan Sinbad y sus hombres llegaron a la isla de Colossa se enfrentaron a un ciclope come-hombres. Por suerte escaparon con la ayuda del mago Sokurah y su lampara magica. La lampara contiene un demonio que desafortunadamente se perdio. De vuelta a Bagdad, el mago quiere volver a por su demonio, pero el kalif no escucha las peticiones del mago. Asi que el malvado mago irrumpe en la habitacion de la princesa y la transforma al tamaño de un elfo. Para su cura Sinbad y sus hombres deberan volver a la isla de Colossa...