Para poder reponer víveres para su tripulación, Simbad detiene su barco en la isla Colossa, donde salvará al mago Sokurah de morir a manos del Cíclope. Finalmente consiguen escapar y huir rumbo a Bagdad para que Simbad pueda casarse con la princesa. Pero un hechizo pondrá en peligro a la mujer a la que ama y el marino se verá obligado a regresar a la peligrosa Colossa para conseguir la poción que la salvará.