Η όμορφη πριγκίπισσα Σερένα ανακαλύπτει σε μια παραλία, κοντά στο παλάτι της, τον ναυαγό μάγο Μπαράκα. Εντυπωσιασμένη από τις ικανότητες του και χωρίς να γνωρίζει τις κακές προθέσεις του, τον συστήνει στον πατέρα της, τον αγαθό βασιλιά Τσάντρα. Ο μάγος όμως χρησιμοποιώντας ένα διαβολικό δηλητήριο, ανταλλάσσει το σώμα του με αυτό του βασιλιά, τον οποίο φυλακίζει μαζί με την κόρη του στο πιο σκοτεινό κελί και αρπάζει το βασίλειο του. Η πριγκίπισσα Σερένα καταφέρνει να αποδράσει και αρχίζει να ψάχνει για ένα ναύτη, που θα τη βοηθήσει να λύσει τα μάγια του Μπαράκα και να ελευθερώσουν τον πατέρα της. Μόνο ένας άνθρωπος έχει τη δύναμη, το κουράγιο και την ικανότητα να τη βοηθήσειΟ μυθικός Σεβάχ ο Θαλασσινός! Μαζί θα ξεκινήσουν για ένα εξωπραγματικό ταξίδι, σε άγνωστες θάλασσες και χαμένους κόσμους, όπου θα έλθουν αντιμέτωποι με υπερφυσικά τέρατα και ξεχασμένους ανθρώπους και θα υποστούν απίστευτες ταλαιπωρίες, για να καταφέρουν να αντιστρέψουν τα μάγια και να διαλύσουν τα σχέδια του διαβολικού απατεώνα-μάγου! Θα προλάβουν άραγε;