Grupa afrykańskich bandytów porywa największy na świecie tankowiec. Jego właściciel Adrian Sinbad postanawia osobiście dobić z nimi targu i odzyskać statek. Nieomal u celu Adrian widzi jak tankowiec zostaje zatopiony przez gigantyczną ośmiornicę, a śmigłowiec trafiony piorunem spada...
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,...
Sindbad i jego wierna załoga wracają do Baristanu nie wiedząc, że władzę przejął tam właśnie okrutny El Kerim. Chcąc odzyskać ukochaną i miasto, kapitan będzie musiał się z nim rozprawić. Niestety okazuje się, że za sprawą czarów El Kerim stał się nieśmiertelny.
Czasy współczesne. W trakcie poszukiwań skarbu Sinbad przez przypadek uwalnia mityczne furie. Obecność trzech niezwykle pięknych, ale i śmiertelnie niebezpiecznych istot stanowi zagrożenie dla całego świata.
