Der böse Herrscher El Kerim hat die Macht im Königreich Baristan an sich gerissen. Sindbad, der Seefahrer, stellt sich ihm in den Weg, landet jedoch im Kerker. Als er entkommen kann, macht er sich auf die Suche nach El Kerims Herz, denn nur so kann er den unsterblichen Tyrannen vernichten.