En la pequeña y empobrecida aldea de Tison, en el Imperio de Parthevia, nace un niño, Sinbad, hijo del hastiado ex soldado Badr y su bondadosa esposa Esra. Su nacimiento crea una oleada radiante en todo el rukh, una declaración de singularidad para aquellos que se encuentran en la cúspide del poder mágico: el «Niño del Destino» está aquí. A pesar de que su país está asolado por la inestabilidad económica y las repercusiones de la guerra, Simbad lleva una vida alegre, hasta que la llegada de un extraño rompe su pacífico mundo y la tragedia no tarda en cebarse con él.

Años después, misteriosos edificios llamados «mazmorras» se han erigido por todo el mundo. Estas mazmorras, de las que se rumoreaba que contenían gran poder y tesoros, despertaron el interés de aventureros y ejércitos por igual; aunque, hasta la fecha, ninguno ha regresado de ellas. Sinbad, que ahora tiene 14 años, se ha convertido en un joven encantador y con talento. Inspirado por los impactantes sucesos de su infancia y por las palabras de su padre, anhela comenzar a explorar el mundo más allá de su aldea. Como orquestado por el destino, Simbad conoce a un enigmático viajero llamado Yunan. Conmovido por la historia y las ambiciones de Simbad, Yunan lo dirige a una mazmorra que, según él, alberga el poder que Simbad necesita para alcanzar sus objetivos: el «poder de un rey».

Magi: Sinbad no Bouken narra la épica saga de los primeros años de la vida de Simbad, que viaja por el mundo perfeccionando su habilidad e influencia, mientras reúne aliados y poder para convertirse en el Alto Rey de los Siete Mares.