Simbad emprende un peligroso viaje lleno de aventuras hacia la misteriosa isla del Coloso, con la intención de romper el maleficio lanzado por un diabólico mago contra la princesa de la que está enamorado. Para salvarla, deberá luchar contra innumerables monstruos míticos como el Cíclope devorador de hombres, un esqueleto que maneja un sable, un feroz pájaro bicéfalo llamado el Roc y un dragón que lanza llamaradas de fuego por la boca.
