C'est une œuvre de Toei Animation Co., Ltd. avec scénario de Tezuka Osamu en collaboration avec la romancière Kita Morio. Sinbad et un garçon, Ali, sont des clandestins sur le navire de transport Boulder, mais ils gagnent leurs places appropriées sur le navire après guérir la faveur du capitaine. Puis la belle princesse Samir saute à bord pour échapper à un ministre méchant qui veut l'épouser, et Sinbad traverse une série d'aventures pour protéger la princesse. L'histoire se déroule avec des hauts et des bas, plein d'épisodes dramatiques de l'histoire originale telle qu'une bataille brutale avec un oiseau étrange qui garde les diamants.