船乗りになることを夢見る少年シンドバッドは、空から落ちてきた魔法族の姫・サナと出会い、ラザック船長率いるバハル号とともに、世界中に散り散りになったサナの仲間を探す旅に乗り出した。嵐で損傷したバハル号を修理するために立ち寄った島で、サナの仲間が残したという神聖な力を司る謎のランプの力を感じ、ランプの捜索に乗り出す。
水の上を走る青い馬、島に残された巨大な足跡、突如動き出す島…そしてサナを狙うダールたちの魔の手も迫るなか、果たしてシンドバッドたちは“魔法のランプ”を見つけ出すことが出来るのか！？そして、サナの仲間たちを見つけることができるのか―！？
| 媒体 | 映画 |
|---|---|
| 制作会社 | 日本アニメーション |
| 監督 | 宮下新平 |
| シリーズ構成 | 川崎ヒロユキ |
| 脚本 | 川崎ヒロユキ |
| キャラクターデザイン | 佐藤好春 |
| 音楽 | 大野宏明 |
| 出演声優 | 村中知、田辺桃子、永澤菜教、宮澤正、青山穣、鹿賀丈史 |
| 放送・公開時期 | 2016年1月16日 |
| 公式サイト | http://www.sinbad.jp/ |
| 公式ツイッターアカウント | https://twitter.com/sinbadanime |
| コピーライト | （C） NIPPON ANIMATION CO., LTD. “Anne of Green Gables” AGGLA |