Sindbad , najzuchwalszy i najbardziej znany łotr, który pływał po siedmiu morzach, całe swe życie prosił 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 (Olga Bończyk) 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...