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.

סולטן ניצל מהתנקשות שקשרה אישתו כנגדו. זועם ופראונאיד, מתוך רצונו לא לאבד את כסאו, הוא מחליט להנשא לנשות ההרמון ולהוציאן להורג למחרת. שחרזדה בת הוזיר, המאוהבת בו מילדות, מתנדבת להנשא לו ולעצור את ההוצאות להורג כשהיא מתחילה לספר לו אגדות בשעות הלילה ומפסיקה במחצית הסיפור. הסולטן דורש לדעת את הסיום והיא מוכנה לספר לו רק בלילה הבא ומתחילה חצי סיפור נוסף. כך היא מספרת לו מעשיות על עלי בבא ו-40 השודדים, ועל אלדאדין ומנורת הקסמים בתקווה שיקבלה כאישתו הנאמנה. שחרזדה חייבת לרתק את המלך כל פעם מחדש, אם תכשל רק בסיפור אחד, זה יהיה רגע חייה האחרון.