Legendarny Sindbad wyrusza w pełną niebezpieczeństw podróż na tajemniczą wyspę Kolosa. Pragnie zdjąć czar rzucony na jego ukochaną księżniczkę przez diabolicznego maga. Jeśli chce ją ocalić, musi stawić czoła całemu zastępowi budzacych grozę mitycznych potworów, wśród których są: krwiożerczy Cyklopi, władający mieczem szkielet, dwugłowy ptak i zionący ogniem smok.