Der legendäre Sindbad (Guy Williams) muss gegen den bösen Magier El Kerim (Pedro Armendáriz) kämpfen, der Sindbads Heimatstadt unter seinen schändlichen Einfluss gebracht hat. Da El Kerim über herausragende Zaubereikünste verfügt, muss Sindbad sein ganzes strategisches Geschick aufbringen, um überhaupt eine Chance zu haben. Aber die Liebe zu Prinzessin Jana (Heidi Brühl) beflügelt seine Anstrengungen.