¡Hay algo muy extraño en la criada que acabo de contratar! Ninguna persona normal podría ser tan hermosa, ni cocinar una comida tan increíblemente deliciosa, ni saber exactamente lo que quiero antes de que se lo pida. Debe de estar usando magia; un hechizo es lo único que puede explicar por qué siento el pecho tan apretado cada vez que la miro. Lo juro, voy a llegar al fondo de lo que hace que esta doncella sea tan. misteriosa.

En la pequeña y empobrecida aldea de Tison, en el Imperio de Parthevia, nace un niño, Sinbad, 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 llegar a él. Años más tarde, se han levantado por todo el mundo unos misteriosos edificios llamados "mazmorras". Se rumorea que estas mazmorras contienen gran poder y tesoros, por lo que despertaron el interés de aventureros y ejércitos por igual; aunque hasta el día de hoy, ninguno ha regresado de ellas. Sinbad, ahora con 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 pueblo. Como si estuviera 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, contiene 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 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.

(El episodio 23β, que es el mismo que el episodio 23 de la primera parte, introduce la trama de Steins;Gate 0). Suzuha explica que la Tercera Guerra Mundial estallará en 2036 debido a la invención de la máquina del tiempo. Su misión es cambiar la línea del universo actual por una línea, llamada Steins Gate, en la que no se produzca la guerra.

La serie narra las aventuras de una compañía de transportes, no muy favorecida a ojos de la ley, establecida en la ciudad ficticia de Ruananpur, en Tailandia. Se centra en el conflicto interno de Okajima Rokuro (Rock). Éste es un ejecutivo de una empresa japonesa que es secuestrado por la organización Black Lagoon, y que decide pasarse a sus filas después de ver la humillación de sus jefes y el sistema al cual pertenece. Cerca de él se encuentra Rebeca Revy que es una joven china-americana muy buena con el manejo de armas pero bastante intolerante; ella protegerá a Rock a pesar de todo los sucesos que se presentan. Los acompañan Dutch, el jefe de Black Lagoon, y Benny, un experto en informática y sistemas de comunicación.