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