Sindbad, najzuchwalszy i najbardziej znany łotr, który pływał po siedmiu morzach, całe swe życie prosił sie o kłopoty i w końcu doczekał się odpowiedzi w wielkim stylu. Stając się osią intrygi mającej na celu kradzież bezcennego i obdarzonego największą mocą skarbu - Księgi Pokoju - Sindbad ma jedyną szansę na odnalezienie i zwrot cennej księgi, w przeciwnym razie jego najlepszy przyjaciel, Proteusz (Joseph Fiennes), umrze. Sindbad decyduje się nie podejmować szansy i zamiast tego obrać kurs na wyspy Fidżi. Ale nawet najstaranniej obmyślone plany... Piękna narzeczona Proteusza, Marina (Catherine Zeta Jones) ukryła się na statku Sindbada, zdecydowana dopilnować, żeby Sindbad wykonał swą misję i ocalił życie Proteusza. Teraz ten, kto zaszczepił "zło" w Sindbadzie, może przekonać się jak bardzo złe może być zło. Nie jest dobrze, gdy Eris (Michelle Pfeiffer), bogini chaosu, jest z tobą w niezgodzie, zwłaszcza że Eris jest godna swego imienia - wysyła niebezpieczne monstra i uruchamia żywioły, by walczyły przeciwko Sindbadowi w czasie jego misji. Pojawia się nawet buntownik na czterech nogach - wierny pies Sindbada, Spike, który zmienia sojusze. Oliwy do ognia dolewa załoga statku, gdy decyduje, że bardziej podoba się jej przyjmowanie rozkazów od Mariny...