Sinbad, marin, explorateur et voleur, se lance à l'assaut d'un navire contenant le "Livre de la Paix", protecteur des sept cités et l'un des plus fabuleux trésors du monde. Mais le livre est gardé par le noble Proteus, fils de roi et ami d'enfance de Sinbad. Une pieuvre géante envoyée par Éris, la déesse de la discorde, participe au combat qui entraîne Sinbad au fond des eaux.