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.

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

1001 Nights features Shahrzad, a storyteller, in a Persian court with her sister Donyazad, King Shahryar, Prince Shahzaman and a playful monkey named Maymoon.