Legendarny Sindbad wyrusza w pełną niebezpieczeństw podróż na tajemniczą wyspę Kolosa Rodyjskiego. 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 budzących grozę mitycznych potworów, wśród których są: krwiożerczy cyklopi, władający mieczem szkielet, dwugłowy ptak i ziejący ogniem smok.