Na prośbę Esry oraz widząc determinację Sinbada i jego pragnienie zmienienia świata na lepsze, Yunan postanawia go poprowadzić. Nakazuje mu zmierzyć się z Lochem Baala, który pojawił się na granicy Parthevii i Reim. Jego skarby wciąż pozostały niezdobyte, ponieważ tysiące wojowników z obu imperiów próbowało go zdobyć, lecz żaden z nich nie przeżył. Wyjątkiem okazuje się Sinbad oraz arystokrata z Parthevii, którego Sinbad nazywa „Drakonem”. Po pokonaniu Drakona w walce Sinbad zdobywa loch i zyskuje lojalność zamieszkującego go dżinna, stając się tym samym pierwszą osobą w historii, która zdobyła loch. Sinbad wraca do domu w samą porę, by po raz ostatni spotkać się z matką na jej łożu śmierci. Następnie opuszcza Parthevię i rozpoczyna własną podróż, której celem jest zmienienie świata.
Manga 70-stronicowy prototyp mangi został wydany wraz z pierwszym limitowanym wydaniem Blu-ray serii anime Magi: The Labyrinth of Magic. Kolejne rozdziały były publikowane w magazynie „Shūkan Shōnen Sunday” od 18 maja do 26 czerwca 2013. Następnie seria została przeniesiona do internetowego serwisu Ura Sunday oraz aplikacji MangaONE , gdzie ukazywała się od 18 września 2013 do 25 kwietnia 2018.