Однажды, прогуливаясь у моря, принцесса Серена находит на берегу потерпевшего корабле-крушение чужеземца. Желая помочь, она приводит его во дворец к отцу - королю, не подозревая, что под маской чужестранца скрывается злой волшебник Барака, задумавший захватить власть в их королевстве. Обманом убедив Короля выпить волшебную микстуру и приняв его облик, он овладевает троном. Чудом избежав плена, принцесса нанимает моряков, во главе с легендарным героем Синдбадом, что бы отправиться искать далекую землю Завесы Туманов, где кроется спасение отца и гибель коварного Барака...