H σειρά ξεκινάει με τον Sinbad να εξορίζεται από την πατρίδα του στην Basra και να σαλπάρει στη θάλασσα με το πλοίο "The Providence" μετά το θάνατο του αγαπημένου του αδερφού. Τώρα ο Sinbad πρέπει να ξεκινήσει ένα ταξίδι προς αναζήτηση ενός τρόπου για να απαλλαχθεί από την κατάρα που έχει εξαιτίας της γιαγιάς του και να ακολουθήσει το πεπρωμένο του.