Não faz muito tempo, estruturas misteriosas chamadas Dungeons começaram a aparecer em todo o mundo. Ninguém sabe o que são ou como vieram a ser, mas aventureiros e exércitos ao redor do mundo instantaneamente se interessaram por eles. Milhares partiram para explorar as masmorras, mas até agora nenhuma pessoa retornou. Em um porto partheviano, um jovem garoto está prestes a fazer um nome para si mesmo. Sinbad é uma aventura de boa índole, forte e ansiosa. Uma ação gentil leva ao seu encontro com Yunan, um viajante enigmático que é muito mais poderoso do que sua personalidade frívola deixa transparecer. Yunan instrui Sinbad a alcançar o poder do rei e mudar o mundo - conquistando uma masmorra. O garoto ansioso aceita prontamente, partindo para a grande aventura que tanto desejava. Ocorrendo 15 anos antes dos eventos da série original, Magi: Sinbad no Bouken narra a juventude de Sinbad como um conquistador de Masmorras. Ao longo do caminho, o novo aventureiro e comerciante terá que enfrentar muitos obstáculos, mas tudo é possível com o poder de um rei.