Για μια ακόμη φορά ακολουθούμε τον διάσημο Αραβα ναυτικό Sinbad (γνωστό στην Ελλάδα ως Σεβάχ) σε μια από τις περιπέτειές του. Αυτή τη φορά, η δράση ξεκινά όταν η Eris (εκ του ελληνοπρεπούς Έρις - Έριδα), η θεά του χάους, κλέβει το «Βιβλίο της Ειρήνης». Όλα τα στοιχεία δείχνουν τον Σεβάχ σαν τον δράστη της κλοπής. Εκείνος ξεκινά αγώνα για να αποδείξει την αθωότητά του και να σώσει τη ζωή του καλύτερού του φίλου Πρωτέα. Το ταξίδι του θα τον βγάλει στο βασίλειο της Eris, όπου θα χρειαστεί να αντιμετωπίσει τρομακτικά τέρατα όπως ένα γιγαντιαίο σκορπιό, ένα γιγαντιαίο φίδι και ένα τεράστιο πτηνό από πάγο και χιόνι. Η φίλη του Πρωτέα (βασιλιά της θάλασσας), με το όνομα Μαρίνα, θα μπει κρυφά στο πλοίο του Σεβάχ για να βεβαιωθεί ότι θα φέρει σε πέρας την αποστολή του.