Historia que narra el peligroso viaje de Simbad hacia la misteriosa isla del Coloso. Su objetivo es romper el maleficio lanzado por un diabólico mago sobre su amada princesa. Antes de poder salvarla, Simbad debe luchar contra una gran cantidad de monstruos míticos como, por ejemplo, un cíclope devorador de hombres, un esqueleto que maneja un sable, un feroz pájaro bicéfalo y un dragón que respira fuego.