Nach dem der Tyrann El Kerim (Pedro Armendariz) die Macht im Königreich Baristan übernommen hat, fordert Seefahrer Sindbad (Guy Williams) den Despoten zum Duell, zieht aber wegen akuter Unverwundbarkeit des Finsterlings den kürzeren und landet im Kerker. Daraus befreit, macht er sich mit seinen Männern auf die Suche nach El Kerims Herz, das dieser vorsorglich in einem Elfenbeinturm hinterlegt hat, von Monstren bewacht. Der Weg ist hart und entbehrungsreich und vor allem mit allerlei Ungeheuern gespickt, doch da Prinzessin Jana die Enthauptung droht, eilen die Helden voran...