After being duped and stripped of all his belongings during his voyage, a hungry and weakened Alibaba finally arrives at the colosseum at the Reim Empire, seeking to study under the Yambala Gladiators, but having lost his letter of recommendation from Sinbad, Toto, one of the gladiators refuses to let him see her leader after easily defeating him in combat. Alibaba is then sheltered by the Nando Brothers, who used to be members of the Fog Troupe and had made a fortune by opening a cassino in Reim. After fully recovering, Alibaba meets the leader of the gladiators, Shambal Ramal and asks for a rematch with Toto, winning after having stripped her armor without hurting her. Alibaba is then examined by Shambal and learns from him that somehow his body houses two different kinds of Magoi, interfering with his body and unless he learns to control both, not only he will never master his Djinn Equip, but will also eventually die. Shambal then accepts Alibaba as a student but to have him pay for his tutoring fees, Shambal arranges a fight for him at the colosseum against a huge, vicious beast and among the spectators is Sheherazade, the High Priestess of Reim.