“Sinbad no Bouken” narra a vida e as aventuras de Sinbad, o grande Rei dos Sete Mares. Sinbad nasceu com o destino de se tornar o suserano dos sete mares e, para isso, precisará do “poder do rei” escondido em uma dungeon localizada entre os países Parthevia e Reim, que, no momento, estão em guerra. Para mudar o mundo e livrar seu vilarejo da opressão do governo, Sinbad vai atrás desse grande poder guiado por Yunan, o Magi viajante.