古くから何世紀にも渡り語り継がれ、数多くの映像化作品を生んだ物語集『アラビアンナイト（千夜一夜物語）』のうち、船に乗り世界各地で珍しい体験をするシンドバッドの冒険譚を映画化。フジテレビ系列で放映されていたテレビアニメ『世界名作劇場』シリーズや『ちびまる子ちゃん』を手がけた日本アニメーションがアニメーション制作を手がけている。監督は「ドラえもん のび太の恐竜2006」に演出として参加した宮下新平。作画およびキャラクターデザインを「となりのトトロ」の佐藤好春が、脚本を「紙の月」の早船歌江子が担当。企画・プロデュースには「STAND BY ME ドラえもん」の白組も加わっている。日本アニメーション創業40周年記念作品。