Dopo aver completato i suoi viaggi, Sindbad il marinaio e il suo generoso equipaggio sono tornati a casa e scoprono che si è verificato un colpo di stato a palazzo e la sua città natale è governata da un brutale dittatore interpretato da Pedro Armendariz. Ha dei progetti sulla bellissima giovane principessa, Heidi Bruhl, lussuriosa e politica allo stesso tempo.