More than 1200 years ago, the impish Sindbad, a mischievous boy full of curiosity, sneaks into the royal palace to watch the acrobatic performances and learns that a wide world awaits beyond Baghdad. Hearing of the travels of his uncle Captain Ali, Sindbad decides to become a sailor and travel around the world. Leaving behind a note to his father, young Sindbad boards Captain Ali’s ship and-accompanied by a myna called Sheila-sets out for the greatest adventure of his life.

Ο πανίσχυρος σουλτάνος Σαχριάρ αντιπαθεί το γυναικείο φύλο. Η αιτία οφείλεται στη συμπεριφορά της πρώτης συζύγου του, που όχι μόνο δεν του ήταν πιστή, αλλά είχε συνεργαστεί σε απόπειρα δολοφονίας εναντίον του. Παρόλα αυτά, οι καταστάσεις τον αναγκάζουν να παντρευτεί την Σεχραζάντ, κόρη ενός βεζίρη και παιδικής του φίλης. Όμως, αυτό που σκοπεύει να κάνει ο Σαχριάρ είναι να εκτελέσει τη Σεχραζάντ το επόμενο μόλις πρωί, μετά το γάμο τους. Η νεαρή κοπέλα, που γνωρίζει τις προθέσεις του Σαχριάρ, προκειμένου να σώσει τη ζωή της αλλά και να απαλύνει τη σκληρή καρδιά του, θα αρχίσει να του διηγείται υπέροχα παραμύθια...