No hace mucho tiempo, comenzaron a aparecer estructuras misteriosas llamadas Dungeons en todo el mundo. Nadie sabe qué son ni cómo llegaron a ser, pero los aventureros y los ejércitos de todo el mundo se interesaron instantáneamente por ellos. Miles se dispusieron a explorar las mazmorras, pero hasta ahora, ni una sola persona ha regresado. En un puerto partheviano, un niño está a punto de hacerse un nombre. Sinbad es una aventura de buen carácter, fuerte y ansiosa. Un acto amable lleva a su encuentro con Yunan, un enigmático viajero que es mucho más poderoso de lo que su frívola personalidad revela. Yunan instruye a Sinbad para alcanzar el "poder del rey" y cambiar el mundo al conquistar una mazmorra. El niño ansioso acepta fácilmente, emprendiendo la gran aventura que tanto anhelaba. Teniendo lugar 15 años antes de los eventos de la serie original, Magi: Sinbad no Bouken narra la juventud de Sinbad como un conquistador de mazmorras. En el camino, el incipiente aventurero y comerciante tendrá que enfrentar muchos obstáculos, pero todo es posible con el poder de un rey. Fuente: MyAnimeList
Magi: Sinbad no Bouken ha sido publicado en inglés como Magi: The Adventures of Sinbad por Shogakukan Asia desde el 5 de diciembre de 2014, y en italiano por Star Comics desde el 17 de octubre de 2015.