Scheherazade (シェヘラザード, Sheherazādo) was one of the four Magi in the current era. She has lived for over 200 years supporting the Reim Empire as its Great Priestess. Her consciousness is contained in a cloned body of the original Scheherazade.
Despite being over 200 years old, Scheherazade has the appearance of a young female of a short stature. She has big, bright, blue eyes that are usually closed and only open when she wants to put emphasis on something or when things go wrong. She has long blonde, wavy hair with two braids in the back that reaches down to her ankles with a laurel wreath of grapes and vines around the left and right side of her head. Her attire consists of a long white robe that looks similar to a stola, with loose short sleeves over her shoulders that are secured by a round fibula, and a long red (pink in the anime) ribbon tied under her bust. It's usually not seen, but underneath her long robe she is depicted barefoot. Scheherazade has a wand that appears similar to a trident, it is longer than her body in height, and is in the shape of a crescent moon pointing upwards, a spherical red gem center, and a pointed tip that extends through the gem.
Scheherazade is a kind woman who cares about the people of the Reim Empire. She seems to be a pacifist, since she doesn't like gladiator fights. She is nice towards her fellow people of Reim and tries to make them smile, as shown when she pats Muu on his head and saying that she prefers him smiling. However, in the war against Magnostadt she is shown to have a more brutal and wicked side to her. She explains that she averted the eyes from the rest of the world, and from the suffering of slaves and gladiators, and persuaded herself that such things are inevitable, even though she knows that it's not correct.
She has a maternal side, as she sees her clones, like Titus, and Reim, her country, as her own children.
For the past 200 years, Scheherazade has supported several generations of the Reim Empire's royalty and generals as the Great Priestess. Her first King Vessel, Pernadius Alexius was a Reim general whom she was close to and together they lived many adventures.
At some point, in order to cope with her failing body, Scheherazade started making clones from pieces of herself and transferred her consciousness into them. While this practice extended her lifespan, the clone bodies were unable to wield the same powers she had as a Magi, and thus she became weaker and unable to use her power at its fullest.
Sixteen years later, Scheherazade was present with Ignatius Alexius in Umm Maduara's banquet, before returning to the temple shortly before Sinbad arrived.
Before Scheherazade made an actual appearance, she is only talked about by Judar and Sinbad. Later, Sinbad introduces her as the legendary Magi to Aladdin and tells him what was she doing for the past 200 years.
Scheherazade is watching Alibaba Saluja's fight at the Reim Empire Colosseum. Muu Alexius is also there and asks Scheherazade what brought her to this place, since she doesn't like gladiators fighting. She says that Alibaba has an air around him that has piqued her interest. Muu says that he has heard about Magnostadt's activities, which are interfering with Scheherazade's peace of the Reim Empire that she's trying to protect. She apologizes for making Muu worry, but Muu asks her to make him her sword that would fight the abnormalities of this world, in order to protect the country and the people she loves. Scheherazade pats him on the head, telling that she prefers him when he smiles. Then, Scheherazade declares that she will protect the Reim Empire and feels that in the Kou Empire, there is is another great abnormality.
Scheherazade talks with her subordinate, Titus Alexius, whom she dispatched into the Magnostadt Academy to investigate the anomalies, thanks to a Magic Tool he has on his arms, the Eye of the Rukh. They talk about Aladdin, and she tells him to calm himself and that he must carry out his duty to protect the Reim Empire. The next day, Titus tells her what he saw in the city. She tells him that he can't get distracted by little things and must accomplish his mission soon.
Days later Titus reports to her that Magnostadt is manufacturing Magic items; he adds that, somehow, they obtained original Dungeons Magic items, which surprises Scheherazade. Titus explains that how Magnostadt obtained them is not clear, but they have been producing since two or three years ago, which is when Reim started to confiscate Magic items from thieves and pirates. After their talk, Scheherazade orders Titus to search for other positive proofs about this matter, and says that if Magnostadt tries to endanger Reim she won't remain silent. After that, Scheherazade says that when the investigation is finished Titus role will end too. Titus is shocked and she becomes worried, saying that Titus has done well but he has to come back to her, like the other "children" did. She notices that there's something more but, when she asks, Titus answers that it isn't anything else.
The next night, when she senses a disturbance with Titus' Rukh, she takes control of his body. She greets Matal Mogamett and introduces herself to him. Scheherazade asks him to have Magnostadt join Reim Empire, since no matter how he look at it, in the future his country will only have two options: to surrender to Reim Empire or to become a vassal state of the Kou Empire and be involved in the war against both countries. She also asks him to return Titus to Reim, but he refuses both. Scheherazade tells Mogamett that Titus is exactly the same being as herself, and asks him if he understand what he is doing. Mogamett says he will not give Titus back to her. Even if he will make the Reim Empire into his enemy. She is then forced out of Titus body and tells Mogamett that she will remember it.
The next day, she is talking with her King Vessels, Nerva Julius Caluades and Ignatius Alexius. When Muu arrives along with the Fanalis Corps, she says she is counting on him most of all, and that they need do get Titus back before anything.
When the Reim Army reaches Magnostadt, she is with Nerva and Ignatius in the Reim Empire Capital, Remano. She then uses magic to tell Magnostadt that Mogamett has kidnapped a son of the Alexius Family and smuggled Magical Items into the Reim Empire territory. She calls for them to surrender and when they refuse, she orders the Army to attack. When the Army reaches the barrier around Magnostadt, she tells them to use their spears to break through. When the soldiers face the Guardian Deities of Magnostadt and wonder if they can make the stronghold fall, she smiles and says that it will fall.
Scheherazade hears Magnostadt's people's cries of Lord Magician and remembers their beliefs about magician superiority and, for that, proclaims her hate of Mogamett. She tells Ignatius and Nerva that there's no need for their metal vessels and requests them to believe in the strength of the people of Reim. When balloons of Reim appears in the sky and throw barrels of gun-powder that damages the Borg of Magnostadt, she says that the gun-powder is not the result of her magic but are the creation of the Reim's people. She says to Mogamett that people can live by themselves and that the Reim Empire is the sum of individualities who believe in themselves, the assembly of people who incessantly improve themselves. After that speech she adds that she pities the people of Mogamett's country because they only depends on the magicians and they don't have any self-confidence.
Scheherazade seems surprised and concerned when the Magnostadt's weapon appears and watches horrified as an attack from the weapon eliminates the Reim's soldiers. When Myron Alexius throws some rocks in order to stop the attack, she says that their turn is only after all the barriers would be broken, although she seems calmer when the Fanalis Corps appears.
After Alibaba interrupts the fight between Aladdin and Muu and after the other Fanalis are out of Magoi, she comes to the battlefield herself and orders her subordinates to retreat even though everyone around her is surprised that she isn't in Reim. When Muu asks why, she replies that Aladdin probably gazes at the same scene as Yunan. She then approaches Aladdin, Alibaba, and Titus and asks them for a talk. They board a small ship and sail to a neutral territory but Scheherazade doesn't take anyone with her for protection. During that time, she watches as Alibaba and Aladdin talk with a happy smile, making even Titus wonder about this. After that, Alibaba tells Aladdin that he decided not to meet Scheherazade in the Reim Empire earlier because she would find out he was a Metal Vessel user, like Judar in Balbadd. However, she explains she wouldn't notice it anyway. She explains she is one of real Scheherazade's clones, even though she has the consciousness of Magi Scheherazade. Her first body was too old, being the age of 268, so it's currently resting in Reim in place where no one can find it. After surprising Aladdin and Alibaba with about the fact she was really an old lady, she asks Aladdin what Mogamett is hiding and what he wants to do with Magnostadt.
Scheherazade listens to Aladdin's explanation about Al-Thamen's wish and what happened to Alma Torran. He says that Alma Torran was a world where a war exploded. Before everything perished in that world, a powerful magician and the king of that world, Solomon, created a new world, the one where Aladdin and the others now live, and guided the survivors of Alma Torran to that new world. Aladdin told Scheherazade and the others that Al-Thamen disapproved of that migration and their desire to erase the new world with the "Dark Spot," the incarnation of evil. When Alibaba tells Aladdin that he doesn't need to bear the responsibility alone, Scheherazade smiles happily. After their conversation, she takes Titus apart and says that he can go with his friends. She explains that Alibaba reminds her a lot of her first King Vessel; he wasn't particularly strong and was unreliable, but he was kind to everyone and he was as bright as the sun. She says that she decided to live after her friends' death because she began to consider Reim as her son and she averted her eyes from the rest of the world.
She apologizes to Titus and then tells him that Scheherazade's real body is at the limit and that her clones are going to die soon, maybe in one month, maybe in a few hours. She turns to Aladdin and Alibaba and tells them that she's going to order Reim's troops to retreat and declare that the war has ended. Almost immediately afterwards, a messenger comes and announces the Kou Empire's arrival.
When the Kou Empire start fighting the Black Djinn she is on a Reim's ship, and asks a soldier how is the soldier's withdrawal going. When the soldier answers her, she says that only the wounded soldiers remain here. When she's suggested to retreat, she says that she will use the last shards of her power and defeat as many of those Black Djinn she can, in order to help the soldier's retreat and Aladdin. She's surprised when the Fanalis Corps say that they will remain and help her. She thinks of Titus while they watch the Black Djinn heading toward Reim's Navy.
Then the Black Djinn begin to attack Reim's navy, and Scheherazade is trying to keep the barrier she created around Reim Navy to remain active. Myron starts complaining about why Titus is not there, but Scheherazade asks her to forgive him, since Titus' hesitation is her fault, because he lived too short a life. She says that this is the reason he cannot choose what he wants to protect the most. She says that for Myron that must be her family and brethren; for Scheherazade is the Reim Empire, and for Mogamett must be all of the magicians, and they all know that because they discovered that during the span of their lives. She says that his wish cannot be realized anymore but she hopes he will be able to find an answer in the short time he has left.
Scheherazade is still fighting against the Black Djinn when she notices that Titus is releasing the incredible quantity of Magoi accumulated in his body for more than 14 years. She is worried, and says that the act of releasing that power is "Scheherazade's replica body's" biggest Aberrant Magic, and she adds that at that instant Titus life will be taken.
In Magnostadt, the Black Djinn begins to pour out, and the citizens are trying to escape. A child has been trapped under a rock, and his father is pulling him, trying to take him out. The Black Djinn is heading towards them and when is about stepping them, Scheherazade suddenly appears and protects them with her Borg.
She stares at the Black Djinn with fury and says that it stole Titus' Magoi, which was the reason why it got so big. She raises her staff and angrily screams at the Djinn: "Give me back... my son!!!". She increases the power of her Borg and tries to repel the Black Djinn, but it manages to create an overture, destroying her Borg and pierces her arms. Alibaba bursts full Djinn Equipped, saving Scheherazade, who is surprised to see him and Aladdin. Some of Magnostadt's magicians go to where is she and examine her wounds.
After the Seven Seas Alliance appear Scheherazade uses her Transfer Magic Circle to summon Reim's Dungeon Conquerors and more reinforcements. She is staring the situation from Magnostadt with a serious expression and thinks that the Final Extreme Magic of "Scheherazade's Clones" is to release all of the accumulated Magoi. She mutters that her role ends here while she remembers her dear people from Reim and sends her Magoi to Alibaba and Kou's Metal Vessel users while she thinks that she leaves the future of the world to Alibaba and Aladdin. Then, she disappears with a smile like light.
It is revealed by Sinbad that before dying she accepted allying Reim with the Seven Seas Alliance. Scheherazade, in her Rukh's form, is with Ugo and Titus' Rukh in the Sacred Place, and Ugo asks her, with a smile, if she is sure that it shouldn't be her but Titus. Titus doesn't understand, but Scheherazade gestures towards him. Ugo accepts Scheherazade's will, which is to return Titus to the world, becoming a Magi, instead of her.
Scheherazade has a tall metal Wand that appears similar to a trident, it is longer than her body height and is in the shape of a crescent moon pointing upwards, a spherical red gem center, and a pointed tip. She uses this to gather Magoi and attack with the gathered magic.
She is very skilled magician. She is able to utilize all of eight types of Magic and also other types of Magics such as Clairvoyance and Space-Time Magic.
- Borg: This is said to be the proof of a Magician. It is a defensive ability. It blocks out attacks with evil intentions. It also blocks out all physical attacks and magical attacks to some degree. Its strength, however, depends on the person. Scheherazade is skillful enough to create a giant Borg barrier and maintain it for a considerable period of time.
- Clairvoyance Magic: She has shown to be able to employ this magic without the aid of magic tools to communicate with Titus though his Eye of the Rukh. She is also able to use this kind of Magic to watch and observe the battle's progress during the war between Magnostadt and Reim.
- Gravity Magic: She has shown to use gravity magic to float and fly from the ground.
- Space–Time Magic: She uses this Magic to teleport people quickly by creating a "Transfer Magic Square".
- Lightning Magic: She has shown to be able to use Lightning magic when she took control of Titus' body to fight against Matal Mogamett.
- Clone Creation: By using all the eight types of Magic, Scheherazade was able to create clones from herself, which have their own personalities and can use Magic, although they could not use the same powers she had as a Magi. It is not an ability limited to Magi, but making clones requires a great amount of time and Magoi. She was connected to them, as those clones still shares the same Rukh with her and she could also control them from her body for a lapse of time, and she was able to notice if something was happening to her clones.
- Extreme Magic of Scheherazade's Clones: The Final Extreme Magic of "Scheherazade's Clones" is to release all of the accumulated Magoi in their bodies, however, doing that kills the clones.
Titus is a subordinate to Scheherazade. He is her clone and in extension her herself and thus they share the same Magoi and she is able to take over his body for a short amount of time. She seems to quite trust him, since she told him about politic affairs, like when she mentioned Titus that King Sinbad was sending letters to her, asking for an alliance between Sindria and the Reim Empire.
She considers him as her son, and she really cares about him, even though she can't extend his lifespan. When she died, rather than being able to reincarnate herself she decided to give him the chance to live on as the next Magi of Reim.
Muu is one of Scheherazade's King Vessels. He is the descendant of her First King Vessel and she has known him since he was a child. Muu is not only very loyal to her but he is also determined to help her protect Reim and do whatever she may decide it's best for their Empire. Scheherazade trusts him greatly, saying how she regrets worrying him and prefers it when he smiles.
Scheherazade had a close relationship with Pernadius, her very first King Vessel. Their relationship was akin to Alibaba and Aladdin's bond. She said that he wasn't particularly strong, and unreliable, but he was cheerful, kind to everyone, and as bright as the sun. Scheherazade thinks that Alibaba is very similar to him, he even shares Pernadius' taste for indecent places. They made many companions and lived many adventures together.
- She is named after Queen Scheherazade from One Thousand and One Nights, the narrator of the tales.
- "Scheherazade" derives from Shahrzād (شهرزاد), which possibly means One Who Frees the City, or One of Noble Lineage in Persian.
- The fact that she has been able to put off her own death may be a reference to the above-mentioned One Thousand and One Nights, in which Scheherazade tells the king stories each night to postpone her execution.
- Her specialty was Defensive Magic.
- Her hobby was appreciating insects.
- Her favorite drink was tea and she disliked hard foods.
- She was fond of kind, cheerful people who are like the sun, while she disliked Reim's enemies.
- Her favorite way to spend days off was secretly observing the city.
- She was worried by national troubles and Magnostadt's invasions.
- Her weakness was her eyesight.
- Her official title, "Sacerdos Maxima", literally means Highest Priestess in Latin.
- Though Scheherazade's eyes are depicted as blue on the cover of Night 150 and on her sticker, the color changes to green on the cover of Volume 15. However, this might be due to the cover's unusual lighting as, in later art, she is seen with blue eyes again.