بیش از 1200 سال پیش، سندباد شیطنت‌آمیز، پسری کنجکاو و بازیگوش، به قصر سلطنتی نفوذ می‌کند تا نمایش‌های آکروباتیک را تماشا کند و می‌آموزد که دنیای وسیعی فراتر از بغداد در انتظار اوست. با شنیدن سفرهای عمویش، کاپیتان علی، سندباد تصمیم می‌گیرد ملوان شود و به دور دنیا سفر کند. او با گذاشتن یادداشتی برای پدرش، به کشتی کاپیتان علی می‌پیوندد و به همراه یک ماینا به نام شیلا، برای بزرگ‌ترین ماجراجویی زندگی‌اش راهی می‌شود.