Filho de Esra e Badr, Sinbad nasce em uma noite de tempestade. Dotado de poderes mágicos, ele salva a vida de um comerciante aos 5 anos de idade e sua jornada tem início.

Muito tempo depois, o agora adolescente Sinbad conhece um viajante excêntrico chamado Yunan.

Após uma violenta batalha, Sinbad e "Drakon" vão à Masmorra de Baal. Os dois precisam encontrar um jeito de passar pelo rei dos dragões.

Após conquistar Baal, Sinbad vai para o clima gélido do norte e chega a Imuchakk.

Hina se dirige a Valefor para provar sua força. Drakon e seu grupo ameaçam passar por cima dele, mas Sinbad surge inesperadamente.

Sinbad fala sobre seu sonho de criar uma nação que possa mudar o mundo, e suas palavras encantam até seus opositores.

Sinbad se dirige ao Império Reim. Depois de sentir as dificuldades de ser comerciante, ele envia Nina e a equipe de volta para casa enquanto fecha um acordo.

Rashid, o Rei de Balbadd, ajuda Sinbad a fazer uma apresentação impressionante e alcançar a fama. Jafar precisa lidar com Kikiriku, o filho recém-nascido de Pipirika.

Sinbad, Jafar e Hina chegam para negociar com o reino isolado de Sasan, a "Terra da Pureza". Quando as coisas não dão certo, Sinbad bola um plano.

Sinbad interrompe a luta entre Mystras e seu pai, o Rei Darius, mas acaba se envolvendo demais, sem saber que uma grande surpresa está à sua espera.

Após fazer uma aliança com o império Sasan, Sinbad parte para a nação matriarcal de Artemyria, passando por vales cheios de perigos.

Isolados e alimentando-se de serpentes, Sinbad e Jafar perdem a motivação para continuar a viagem. Mas Mystras encontra algo para motivá-los: carne fresca.

Após derrotar a rainha Mira de Artemyra, Sinbad pede sua ajuda para livrar o mundo de conflitos. É então que ela conta a história do legendário Magi.