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.

Збожеволілий від страху султан, якому у всьому бачиться зрада, повинен одружитися, щоб зберегти трон. Дочка його візира, Шехерезада, що закохалася в султана ще коли вони обидва були підлітками, викликається стати його дружиною, хоча і знає, що її чекає смерть. Щоб відволікти чоловіка від жахіть і підозр, вона починає розповідати йому казки.