Anime de 13 episódios que continua as aventuras do OVA também chamado de "Magi- aventuras de Sinbad". Anos antes de se tornar uma lenda, Sinbad vivia em uma simples vila de pescadores. Após a morte do pai, sua mãe pede a Yunan que cuide do jovem Sinbad. A partir daí, começa a jornada do garoto para se tornar o Grande Rei dos Sete Mares.