En el Imperio de Parthevia, el joven Sinbad ve morir a su padre Badr en una guerra fronteriza absurda y jura cambiar el mundo. Años después, el Magi errante Yunan lo guía hasta el Calabozo Baal, un laberinto que ha devorado a todos los guerreros de Parthevia y del Imperio de Reim; solo él y el joven oficial Drakon sobreviven para disputarse el tesoro. Al conquistar Baal, Sinbad se convierte en el primer Conquistador de Calabozos de la historia. Esta serie de TV es una precuela de Magi: The Labyrinth of Magic.