مستندة إلى الحكاية الشهيرة من «ألف ليلة وليلة»، تدور القصة قبل أكثر من ألف ومئتي عام. بطلها سندباد، فتى مشاغب وفضولي، يتسلّل ذات ليلة إلى القصر الملكي ليتابع عروض الأكروبات، فيكتشف أن عالماً واسعاً ينتظره وراء بغداد. وعندما يسمع عن رحلات عمّه القبطان علي، يقرّر أن يصبح بحّاراً ويطوف العالم. يترك رسالة لوالده ثم يصعد على متن سفينة القبطان علي، وبرفقته طائر المينا شيلا، لينطلق في أعظم مغامرة في حياته.