Simbad (Kerwin Mathews) se embarca en una peligrosa aventura con rumbo hacia la isla Colossa con la mente puesta en romper la maldición por la que ha sido castigada la mujer que ama. Antes de poder casarse con la Princesa Parissa (Kathryn Grant) tendrá que devolverla a su tamaño original, pues el maleficio la ha convertido en una diminuta mujer.
El camino será arduo y lleno de peligros entre los que se encontrarán al cíclope devora hombres, un esqueleto, un dragón escupe fuego y un extraño pájaro bicéfalo llamado Roc. Muchos hombres perecerán por culpa de un hechicero llamado Sokurah (Torin Thatcher), empeñado en volver a la isla en busca de fortuna. Aunque Simbad tiene un secreto oculto, pues guarda en sus alforjas una lámpara mágica de la cual sale el genio que les hará conseguir su objetivo.
Ver más películas : Mejores películas del año 1958, Mejores películas Acción, Mejores películas Acción en 1958.