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.
Z muzeum zostaje skradziony bezcenny eksponat - miecz Aleksandra Wielkiego. Złodzieje zabijają kilku strażników. Młody policjant Andrew Garret (Lorenzo Lamas), dotykając ich zwłok doznaje wizji, w których widzi okoliczności ich śmierci.
