Сюжет кинофильма не совпадает с литературным источником и представляет собой вольный пересказ сразу нескольких путешествий Синдбада. Во время очередного плавания мореход со своими товарищами попадает в шторм и оказывается на сказочном острове, на котором ему приходится вступить в схватку с циклопом, перехитрить злого колдуна Сакура, стать обладателем волшебной лампы с джинном и обрести любовь — принцессу Парису. Со своей избранницей он спешит в родной Багдад, предвкушая скорую свадьбу. В столице героев настигает колдун Сакура и накладывает на принцессу злые чары — во много раз уменьшает девушку. Он готов их развеять, если Синдбад принесёт ему для зелья скорлупу яиц двуглавой птицы Рух с острова циклопов. Мореход вновь призывает своих друзей в плавание, но для осуществления такого опасного замысла моряков недостаточно. Синдбад вынужден привлечь в команду заключённых из тюрьмы халифа Багдада. Во время плавания те поднимают бунт, который мореход с соратниками вскоре подавляют. На острове команда разделяется на две группы. Отряд, возглавляемый Синдбадом, захвачен циклопом и посажен в клеть. Оставшийся на свободе Сакура отказывается прийти на помощь капитану. С помощью принцессы Парисы Синдбаду удаётся бежать. Ловкостью и хитростью он увлекает циклопа к краю пропасти. Мореход по-прежнему нуждается в проводнике, которым ранее являлся Сакура. Миниатюрная Париса проникает в волшебную лампу и заручается поддержкой джинна в обмен на обещанную свободу. Ценой жизни нескольких товарищей скорлупа яиц птицы Рух получена. Сакура возвращает принцессе нормальный рост, но требует от Синдбада ещё и волшебную лампу.