Décadas antes da história principal de Magi, estes episódios em OVA acompanham Sinbad ainda menino, criado no Império Parthevia depois que a guerra leva seu pai, Badr. O Magi errante Yunan se interessa pelo garoto e o encaminha até um Calabouço recém-surgido, uma torre de provações cujo Djinn, Baal, só responde a quem a vencer. Ao consegui-lo, Sinbad entra no caminho de se tornar o primeiro Conquistador de Calabouços. A OVA é uma prequela paralela que veio junto do mangá.