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

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

После того, как "Нормаду" был причинён ущерб в шторм, экипаж вынужден остановиться в городе туманов. Синдбад выигрывает «Жемчужину города» в карточной игре, только чтобы обнаружить, что «Жемчужиной» является Серендиб, 15-летняя девушка с магической силой.