Décadas antes de la historia principal de Magi, estos episodios OVA siguen a Sinbad de niño, criado en el Imperio Parthevia después de que la guerra se lleva a su padre, Badr. El Magi errante Yunan se fija en él y lo encamina hacia un Calabozo recién surgido, una torre de pruebas cuyo Djinn, Baal, solo responde a quien la supere. Al lograrlo, Sinbad queda en camino de volverse el primer Conquistador de Calabozos. La OVA es una precuela paralela que acompañó al manga.