Alibaba Saluja is a central figure in the narrative, initially introduced as a young man with a complicated past. He is the third prince of the Balbadd Kingdom, though he was born as an illegitimate child and spent a significant portion of his youth in the slums before being brought into the royal palace for education. This dual upbringing deeply influences his character, giving him a unique perspective that bridges the gap between the common citizen and the ruling class. He is a conqueror of a dungeon, having successfully captured the seventh dungeon and gained the allegiance of the fire Djinn, Amon.

In terms of personality, Alibaba is defined by a strong sense of loyalty and a deep-seated desire to protect others, a trait forged by his own tragic experiences in poverty. He is fundamentally kind and good-natured, but he can also be stubborn and occasionally prideful. While he possesses a sharp intellect, eloquence, and a natural talent for negotiation and commerce thanks to his royal education, he can also be surprisingly naive and trusting, which sometimes makes him easy to deceive. He values friendship above almost everything else and is willing to risk his life for his companions without hesitation. Despite a tendency to occasionally doubt himself or feel overwhelmed by his responsibilities, he possesses a resilient character that prevents him from succumbing to despair, though he often relies on a push from his friends to move forward. He has a well-known, somewhat comical weakness for wanting to be popular with women, though he is often unlucky in these pursuits.

Alibaba’s motivations are rooted in his past experiences and his vision for the future. His primary driving force is to find a way to use his power and position to help others, particularly those who are suffering under corrupt or ineffective rulers. He struggles with feelings of selfishness for wanting a role where he can make a difference, believing it is inexcusable to possess a powerful metal vessel like Amon without a clear purpose. His journey is one of self-discovery, moving from a prince who fled the palace to a leader who is willing to confront his homeland's problems head-on. He seeks to create a world where the weak are protected and where countries are governed justly.

Throughout the story, Alibaba plays the role of a candidate to become a king, a person chosen by a Djinn to potentially rule. He becomes a close friend and the first King's Vessel for the Magi, Aladdin, who chooses to support him not just to rule a single nation but to inspire others with his kindness and leadership. His role evolves from a dungeon conqueror and a leader of the Fog Troupe, a group of vigilantes in Balbadd, to a key political figure, eventually becoming the prime minister of the Kou Empire. He serves as a diplomat, a warrior, and a unifier, often finding himself at the center of major conflicts between nations and supernatural forces.

His key relationships are central to his development. His bond with Aladdin is one of mutual support and trust, with the two fighting effectively as a team and covering for each other's weaknesses. Morgiana, a Fanalis woman he freed from slavery, becomes his closest ally and eventually his wife; their relationship evolves from a master-servant dynamic to a deep, romantic partnership built on mutual respect and affection. His childhood friend, Cassim, represents a painful chapter in his life, as their ideological differences and Cassim's descent into darkness force Alibaba to confront his own past and ultimately end his friend's suffering. He also has a complex relationship with Hakuryuu Ren, who eventually kills him, sending his consciousness to another dimension. Other important figures include his mentor, the swordsman Sharrkan, and the powerful king, Sinbad, whom Alibaba greatly admires.

Alibaba undergoes significant development throughout the series. He starts as a somewhat insecure and fearful young man who was too afraid to tackle a dungeon alone. After the events in Balbadd, where he loses his closest friend and is forced to take a stand, he matures considerably. He leaves to train in the Reim Empire, honing his swordsmanship and learning to control his Magoi, the life force energy used for magic. After being killed and later revived with the help of magicians from the world of Alma Torran, he returns with enhanced perception, able to see the world moving in slow motion, which dramatically increases his combat reflexes. This journey from a runaway prince to a resurrected and empowered leader represents his complete transformation into someone capable of bearing the weight of a new world's future.

As a fighter, Alibaba is an exceptionally skilled and powerful swordsman. He was trained in royal fencing from a young age and later learned new styles from Sharrkan, becoming a more well-rounded combatant. His primary power comes from his Djinn, Amon, whose metal vessel was initially a small knife but was later transferred to a Balbadd royal family sword. With Amon, he can produce and manipulate fire, create walls of flame, and is immune to fire-based attacks. He learns to use Magoi manipulation to enhance his abilities, and his signature technique is the Djinn Weapon Equip, where he partially or fully transforms his body with Amon's power. In his full Djinn Equip, his appearance changes dramatically, gaining flame-like protrusions on his limbs, a third eye on his forehead, and a floating ring of fire, granting him the ability to fly and vastly increased destructive power. His ultimate attack is a form of Extreme Magic called Amol Al-Bador Saiqa, which transforms him into a giant man of fire capable of cutting through almost any barrier.