La historia empieza cuando un poderoso brujo y sabio, que salvó al mundo de la calamidad en numerosas ocasiones, se encuentra un bebé al que adopta y nombra como Shin. El bebé es en realidad un hombre de nuestro mundo reencarnado en el mundo del sabio. Este cria a Shin lejos de la sociedad y le enseña los entresijos de la magia. Una vez cumple los 15 años, el joven emprende su propio viaje pero el sabio se acuerda entonces que se ha olvidado de enseñarle sobre el sentido común y la forma en que funciona la vida. Así pues, sin experiencia ninguna con las relaciones personales, Shin llega a la capital del reino de Alsheid para apuntarse a la academia de magia.

La historia tiene lugar 30 años antes de los acontecimientos de Magi. En esta era nos centraremos en el viaje que tiene que realizar Sinbad para convertirse en rey.

Esta historia es sobre la corriente del destino y la lucha para mantener el mundo en el camino correcto. Aladin es un chico que ha estado explorando el mundo luego de haber estado encerrado en una habitación la mayor parte de su vida. Su mejor amigo es una flauta con un Djinn (Genio) llamado Ugo dentro de ella. En poco tiempo Aladin descubre que es un Magi (mago), y que ha nacido para escoger reyes que sigan un camino justo, y que luchen contra aquellos que quieren destruir el destino. Sigue sus aventuras y conoce a otros personajes de ?Las Mil y Una Noches?, como Alibaba, Sinbad y sus luchas para mantener el equilibrio del mundo.

En la era Edo, donde Yasuri Shichika es la séptima cabeza de la escuela de las artes marciales de la espada japonesa, Kyotou, que vive en isla Fushou con su hermana Nanami. Con la orden de la directora general Togame, ellos emprenden un viaje para recoger las doce atesoradas espadas creadas por un legendario forjador de espadas llamado Shikizaki Kiki.