XVI-wieczna Francja. Na hrabiego de Breze (Torin Thatcher) pada zarzut spiskowania przeciwko królowi Franciszkowi I (Pedro Armendáriz). Załamana żona hrabiego, Diana de Poitiers (Lana Turner) udaje się do zamku, aby błagać króla o przebaczenie. Jednak monarcha okazuje się bezwzględny....
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.
