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