Сюжетная линия разворачивается вокруг Синдбада и мальчика по имени Али, которые проникают на транспортное судно "Боулдер" в качестве безбилетных пассажиров. После обнаружения им удаётся завоевать расположение капитана и получить официальный статус членов экипажа. Вскоре на борт поднимается принцесса Самир, спасающаяся от преследования коррумпированного министра, который намерен жениться на ней против её воли. Синдбад принимает решение защищать принцессу от министра и его подручных. В