A guerra leva o pai de Sinbad, Badr, e deixa o menino pobre do Império Parthevia cuidando da mãe doente, anos antes de ele governar a nação mercante de Sindria. Ao dar abrigo a um viajante estranho chamado Yunan, ele descobre que o homem é um magi e que o escolheu como candidato a Rei. Yunan o conduz até Baal, a primeira das misteriosas masmorras que surgiram pelo mundo, onde vencer a prova lá dentro concede o poder de um Djinn. Esta prequela de Magi mostra como essa primeira masmorra coloca Sinbad no caminho de erguer seu próprio reino.