Sindbad le marin est beau, bon, brave et généreux. El Kérim, vizir du faible roi de Baristan, est méchant, lâche et cruel. Jana, fille du roi, aime Sindbad, et Sindbad aime Jana. El Kérim veut épouser Jana et faire mourir Sindbad. Galgo, magicien du roi, est un peu bébête et, de plus, assujetti à Kérim, dont la magie est plus puissante que la sienne. Jana, changée en oiseau mignon, est capturée par les gardes de Kérim déguisés en vilains oiseaux. Naufragé, puis sauvé des eaux, emprisonné puis libéré, Sindbad veut la délivrer. Cela lui coûtera une marche à travers les marécages (de Louisiane, sans doute), un combat contre une hydre en caoutchouc mousse, l'ascension d'une longue corde raide et une lutte à mort contre Kérim pour s'emparer de son c.ur magique.