Il viaggio del leggendario Sinbad verso la misteriosa isola di Colossus per infrangere l'incantesimo di un mago diabolico e salvare la sua amata principessa. Prima di poterla salvare, dovrà battersi con una schiera di mostri mitologici tra cui uno scheletro e un drago.