Корабль отважного капитана Синдбада-морехода держит путь к славному городу Баристану, в котором встречи с отважным моряком ждёт прекрасная принцесса Джана. Но злой правитель страны Эль Керим не хочет этой встречи, потому что давно выбрал Джану себе в жёны, и намерен поскорее сыграть свадьбу. Эль Керим задумал погубить Синдбада.

От придворного волшебника Галго Джана узнаёт об опасности, грозящей Синдбаду. Она просит Галго превратить её в птицу, чтобы вылететь навстречу моряку и предупредить его об опасности. Галго выполняет её просьбу, но Синдбад не догадывается, зачем к нему прилетела эта красивая птичка.

А в это время Эль Керим направляет в море огромных сильных птиц-воинов, которые сбрасывают на корабль Синдбада громадные камни. Корабль разбит, но морякам удаётся спастись. Рыбаки подбирают отважного Синдбада…