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.