La aventura relata el peligroso viaje de Simbad hacia la misteriosa isla del Colosa. Su objetivo es romper el maleficio lanzado por un diabólico mago a su amada princesa, haciéndola diminuta. Antes de poder devolverla a su tamaño normal, Simbad tendrá que luchar contra una gran cantidad de monstruos míticos cómo, por ejemplo, el Cíclope devorador de hombres, un esqueleto que maneja un sable, un feroz pájaro bicéfalo llamado Roc y un dragón que respira fuego.