A narrator tells a tale of an evil cyclops named Fashoom, who was betrayed and turned to stone by his older brother long ago. Back in the present, the blind beggar Phasir appears to Aladdin in the marketplace, telling him of his future. Aladdin, skeptical, is soon proven wrong when Carpet is stolen by Abis Mal and Haroud. They set out to get Carpet back, but Abis Mal gets away by making his ship fly using Carpet ("The black ship flies; you cannot escape"). Aladdin and Jasmine are soon captured, and while Mal takes Jasmine and the newly captive Genie to Fashoom's lair, Al is left in a dungeon. Using a skeleton, he escapes ("Find a pick among the bones") to find that Iago and Abu have helped Carpet escape.

A lost civilization that lives high in the crater of an isolated, extinct volcano is being menaced by a surviving Tyrannosaurus, and worships Abu as their great protector; but Aladdin pushes Abu out of the spotlight by continuously talking for his simian companion.

Arriving in Getizstan, the group find it being destroyed every night by a giant, rampaging and dancing rhino, Semir the Destroyer, and rebuilt by Nefir and his imps the following day for a large price. As he investigates, Genie learns Nefir is responsible for forcing Semir to dance with magic dancing shoes. The situation only gets worse when Nefir puts the shoes on Genie's feet as well, and it's up to Aladdin to remove them.

Three small but destructive tornadoes sweep through the marketplace of Agrabah, stealing jewels and gold and leaving behind damaged booths. The more superstitious think they are wind demons, but Aladdin thinks they are merely thieves. He is forced to prove his theory, and Abu's freedom is on the line if he can't. He discovers that Abis Mal and his henchmen are using the magic golden feathers of a baby Roc to create the tornadoes. Now it's up to Aladdin and his friends to save the day.

While being bothered by a prince from a neighboring kingdom who wishes to marry her, Jasmine is further infuriated with Aladdin when he addresses her as "princess" instead of her name, and that Aladdin won't let her accompany him on the streets because she doesn't know the first thing of being a street rat. To prove him wrong, she goes on the streets with Iago. But when she steals a magic mirror, it turns her into a rat and Iago into a lizard. Now the two have to sneak into the palace to find Aladdin so they can get Genie to reverse the curse.

Genie falls in love with a female genie named Eden, but she's not a free genie, having a young, homeless orphan girl named Dandhi as her master. Trouble ensues when Abis Mal sets his sights on obtaining Eden, making him her new master.

Aladdin and Captain Al Bahtross have to work together to solve the mystery of the kraken sinking the merchant ships. The culprit is no ordinary sea monster, but one of Mechanicles' inventions.

Genie accidentally gets infected with a magical cold that causes his magic to go out of control every time he sneezes, so Aladdin and Iago go after the Orb of Machana in hopes of curing him before Genie can do too much damage.

Jasmine receives a cute pet that, when frightened, grants the wish of whoever is frightening it (in hopes to save itself from the danger). Only, this causes it to be sought out by both the greedy Iago and Amin Damoola for its unique ability.

Abis Mal steals a magic hourglass that acts as a time machine, and with Aladdin and his friends, he travels back to the year where Agrabah was founded and plans for his ancestor, Abnor Mal, to become the Sultan to change history. Aladdin must prevent this before it's too late.

Note: In this episode, we learn that Agrabah was founded by Sheikh Hamed, the ancestor of the current ruling family.

While in the rain forest with Abu and Genie, Iago is given Thundra's mystical amulet that controls and manipulates the weather, and the five elements: Water, Fire, Earth, Air, and Quintessence while she takes a vacation. However, Thundra's enemy, a feathered serpent Malcho tricks Iago into giving it to him, and now the three have to give it back for Thundra's sake.

Aladdin, Genie, Iago, Abu and Carpet travel to the far eastern city of Pei Ling—but not before rescuing a young youth, Zin, who fainted in the desert. Upon arrival, they find the town destroyed. Unknown to Aladdin and the gang, Zin is forced every night by his dark-side Zang to turn into a dragon—the former city's protector—who destroys the town. Once Aladdin learns of this, it's up to him and the others to stop the dragon's destructiveness, and convince Zin to ward off his evil half.

When two kids from Agrabah want to hear stories of Aladdin, the Genie and Iago tell, with Iago embellishing, a little too much. Abis Mal and Haroud, having overheard the stories, convince the kids to help them obtain an ancient helmet of scorpion armor which once belonged to an invincible warrior, saying that only Aladdin would have been brave enough. Despite being scared, the kids agree, and end up trapped in a hole. A guilty Iago and Abu go after them, and Iago hurts his wing. Finding new courage, the two lead the way out and warn Genie. Meanwhile, Abis Mal has discovered that the helmet can freeze anyone, and takes over the palace. After the Genie fails, Aladdin shows up and defeats Mal, breaking the helmet. Upon hearing of the stories, he explains that the kids were heroes too for helping, and that anyone can, if they just have the heart.

Aladdin, Genie and Abu are charting a trade route through the desert, when they come upon the remains of the giant shark and Merc's ship. They soon discover that mole-like people were the cause, and they soon capture Genie, despite valiant effort on his part. Meanwhile, back at their lair, a shaman reveals himself to Genie and tells him his plans: to completely drain Genie of his magical energy to make himself more powerful. Back at the ship, Aladdin and Abu find that Merc is still alive, and convince him to help them repair his ship using the shark remains (Merc seeks out the mole creatures since they took away his thrill in life—the hunt).

They come to the lair to find a badly exhausted Genie, and while Merc fights the creatures, Al faces off against the shaman. Genie convinces the creatures that the shaman isn't their leader, because of his hurting them, and they turn on him—the shaman is then killed by his ill-gotten magic. After some convincing, Merc chooses to be the mole creatures' leader, as they too are hunters, and Al, Genie and Abu head for home.

Note: The production code for this episode is not known,^[1] though this episode takes place after "Raiders of the Lost Shark" (#12) after the Giant Shark and Merc were introduced.

After being caught while trying to steal gold dust from the Palace treasure room, Iago is tired of always being greedy and he begins giving things away uncontrollably, which causes a situation when he gives away people's valuables (i.e. Genie's lamp and Abu's fez).

Aladdin and friends stumble across a hidden valley where anthropomorphic animals have built their own civilization. Since Aladdin is human, he is believed to be a dangerous threat to their prosperous city.

Iago wants to prove that he can do just as good a job as Genie using magic, so Genie transfers his magic to Iago at his request. However, he finds it isn't as easy as it seems.

As Aladdin and his friends journey through one of the seven endless desert, they witness a battle between the Riders of Ramond and some marauders, which is suddenly cut short. The wise seer, Phasir, appears to them saying that it's their fate to repeat this battle. Aladdin tries to stop them, and ends up one of their own. Soon, only Genie and Iago are left, and they learn that a mystical gem which fell from a chest is the cause of this battle. Now Genie and Iago must prevent the gem from falling, or their friends—and the Riders of Ramond—are doomed to be locked in time forever.

After facing off against a magical creature threatening the city, Aladdin encounters the wizard responsible for the creature, a young sorcerer called Mozenrath, who took control of the Land of the Black Sand after obtaining the former ruler's power (and turning him into a slave). Seeing Aladdin's bravery and wit, Mozenrath offers him a job, but when Aladdin turns him down, he resorts to kidnapping Genie. Now, Aladdin and his friends must rescue Genie before he is devoured by the magic devouring creature, the Thirdack.

While passing through a frozen wasteland, Aladdin, Genie and the others encounter an abominable snowman's castle. The yeti lets them pass—all but Genie, who must stay to entertain him. Aladdin and the others must devise a way to sneak the Genie past the snowman, and wind up teaching the snowman to entertain himself in the process.

Aladdin and company have been assigned to chart a river through neighboring lands, but on the way, they come upon a burning village. After rescuing the people from the fire cats who attacked it, the source of the mischief reveals herself—Mirage, a cat-like entity who is described as "Evil Incarnate" by Iago. As nightfall begins, the Genie becomes increasingly afraid of Mirage, and moves the group back on the way to Agrabah, but due to sleepiness, they are instead transported to Mirage's own world, Morbia. Here, they must battle the fire cats to defeat Mirage. But as Genie discovers, he must first conquer his own fears, as that is what they feed on, before Aladdin and company can escape.

As Sadira is having a good time with Aladdin and his friends at her place, she inadvertently releases three ancient Sand Witches. When Sadira is accused of returning to her old ways due to the recent attacks, she must choose between power or friendship.

On a diplomatic mission to negotiate with Sultan Pasda Al Dente of Getizstan, the Sultan appoints Genie and Al diplomats. Genie tries to be all aspects of a diplomat at once, but things go awry when Abis Mal and Haroud throw an orb at him which splits Genie into his seven personalities—anger, courage, weirdness, wisdom, laughter, fear, and kindness. Now Aladdin and the others must figure a way to get all of Genie's personalities back together before Abis Mal uses him to overtake Getzistan.

Aladdin, Jasmine, and Abu depart to the Land of the Black Sand on a secret mission involving a mysterious "weapon" possessed by Mozenrath. Back at the palace, Genie, Carpet, and Iago gradually notice their friends' absence. Iago suggests that Al, Jas, and Abu have gone off treasure hunting and "cut them from the deal". Genie, meanwhile, assumes his friends are in danger. The three rush off to the Land of the Black Sand, only to foil Aladdin and Jasmine's mission and get everyone caught because of Mozenrath's magic detecting devices.

Wahid is a young boy in Agrabah who wants to be a hero like Aladdin. He gets his chance when he comes upon one of Mechanicles' contraptions—a giant robot built in his likeness. After climbing inside and taking control, he defeats a local hero, Dominus Tusk, to prove his worth, but Mechanicles wants his robot back, and when he takes control of it again, Wahid is still inside. Aladdin and the gang must get Wahid out, or he will have to take advantage of an awkward situation to be a hero after all.

After Aladdin refuses to go on any more of Iago's treasure hunts, Iago and Abu are met by a spirit who gives them a seashell (meant for Aladdin) which will transport them to his world. Iago decides that since Al has refused to go after treasure, a deception is necessary, and so he fakes the spirit act. They go underwater, and Iago leads Genie in the wrong direction when he gets too close. They soon discover a sunken ship, and the spirit instructs Aladdin to touch the figurehead; once he does, he is transported to the Netherworld and Ayam Aghoul returns. After learning that the only way for Al to return is for Aghoul to touch the figurehead, Iago and Abu desperately search for Genie. Now they must find a way to trick Aghoul into touching the ship, or lose Aladdin permanently.

Mirage enters the palace disguised as "Sultana" and gets information on the gang; however, she soon reveals herself and her plot—a large black obelisk has been placed on the outskirts of Agrabah. As its shadow extends, it will lengthen until sunset, wiping everything in its reach out of existence. Mirage does, however, give Aladdin one clue—a mirror in a cavern on top of the world filled with many other mirrors, one which reveals the truth beneath the surface, is the only way to save Agrabah.

While visiting Odiferous, Aladdin and the others meet Prince Uncouthma and Brawnhilda's son, Bud. But an epidemic is spreading, leaving the Odiferans petrified. Desperate to prove himself to Bud, Aladdin takes on barbarian challenges, but soon learns that the cause of the petrifying—a lizard brought by a trader—is attacking his friends, including Uncouthma. As the barbarians try to stop the lizard with brute force, General Gouda, too, is petrified, and Al realizes that to beat the little creature, he'll have to lure it with the thing it eats most—cheese—and change the smell of its breath, before other lizards come to Odiferous.

When Jasmine is captured by a clan of warrior women who desire her allegiance, the Sultan is determined to save his daughter himself. Aladdin and the others, however, are a little apprehensive about letting the Sultan come along, but they have no choice. Jasmine, meanwhile, is forced to undergo a number of "initiation tests", during all of which she tries and nearly succeeds in escaping.

As Jasmine races down the center of falling columns, Aladdin and the others blunder through the world of the warrior women, often falling into traps and getting stuck. During a moment of frustration, Aladdin declares to Genie, "How am I supposed to rescue Jasmine when I'm always rescuing him [the Sultan]?" to which the Sultan flares that he'll find Jasmine on his own and takes off, but not without Genie on his tail. In the final confrontation, it's the Sultan who saves the day and Aladdin learns not to underestimate his future father-in-law.

Aladdin and the group go to Thundra's rain forest and find that something is tearing it down. As it turns out, Mechanicles is responsible. Thundra, finding Iago unreliable, decides to take matters into her own hands.

Chaos is a flying cat with godlike powers who thrives on the unpredictable. When Mirage can't destroy Agrabah, she convinces him that the place is too commonplace and boring, so that Chaos pays Aladdin a visit. While there, he gives surprising twists to Aladdin's life, such as an evil twin and genie, and sets out to make his life more exciting. All the while, Mirage watches, unaware that this is really just a clever plan by Chaos himself to teach her a lesson about always being evil.

Mukhtar, the sole survivor of a race that once hunted genies, comes to Agrabah looking for Genie. He succeeds, but Aladdin and the others rescue him, and Mukhtar reveals he is working for hire; however, all but one of Genie's old masters are dead—Jibraic, who wants his servant back. Mukhtar lives to hunt genies, and it will take all of Genie's wit and Aladdin's courage to stop the hunter.

Note: The production code for this episode is not known,^[1] though this episode takes place before "The Hunted" (#92).

Children are constantly disappearing in Agrabah, and when Aladdin runs into a street rat, Wahid, he is reminded of his old friend Amal, who wanted to be more than just a street rat, but through dishonest means. As Aladdin and the others look into who's taking the kids, they discover that the El Khatib (Shadow Walkers) are responsible, and travel to their realm following Amal, who has become an El Khatib, and who has captured Wahid. There, they discover the truth behind it all: Mirage, amassing her own force every seven years when more El Khatib can be recruited, is the true mastermind.

However, Wahid refuses to become an El Khatib, and Mirage reveals that if he doesn't, he will die. Amal, meanwhile, refuses to kill Aladdin, and Genie tricks Mirage into believing Aladdin will trade his own life for Wahid's. She departs, leaving the El Khatib to die—all but Amal, who, since he refused to kill Aladdin, is not entirely evil and hence isn't a true El Khatib. Having regained his right human arm, he sets out to do more good and regain his humanity.

Mirage puts Aladdin's love for Jasmine to the ultimate test. Disguised as a peddler woman, she gives Jasmine a lotion that she says will transform her into something more worthy of her man, but slowly changes her into a snake woman. Aladdin will stop at nothing to save Jasmine and be with her forever, even if it means becoming a snake creature himself.

Saleen sinks a ship bound for Agrabah with a valuable statue to lure out Aladdin, and places a curse that turns him into a shark so she can have him all to herself. As Genie, Abu, and Iago have difficulty getting her necklace to reverse the curse, they realize that Saleen's sidekick, the octopus Armand, might be the key needed to get the necklace to cure Aladdin, as he has developed a grudge of being pushed aside in favor of Aladdin.

When Iago notices everyone around the palace acting strangely, he suspects the Sultan might be preparing for a party. However, while Aladdin finds he might be losing it, they soon discover that Mozenrath's minions, the undead Mamluks, are being used to impersonate their friends, as Mozenrath is using his Black Sand to trap them in his world, while they are replaced by Mamluks who have taken their forms. After Aladdin is captured, it's up to Iago and Abu to distract Mozenrath and Xerxes so Carpet can mount a rescue mission.

While flying around with Carpet in the sky one day, Aladdin is spotted by several tiny sprites who follow him home to the palace. The sprites are curious and inquisitive, not to mention destructive. The sprites soon exhibit the ability to lift Aladdin and his friends into the air, thus allowing them to "fly" on their own without Carpet. Feeling left out, Carpet wanders off to be with Iago (who shouts at the sprites that he already knows how to fly) and Abu. Things start out friendly, but quickly turn ugly when the sprites carry Aladdin and company away in the clouds and refuse to let them go home. Genie believes he can convince them, and makes himself very big and starts yelling, demanding the sprites end their fun, but the sprites make a plan, and work together to fly around Genie in circles, causing Genie to involuntarily shape-shift and find himself tied up completely in a knot.

The sprites have been captured by Mozenrath, who plans to use them to find a lost city that has a weapon needed to rule the desert. A few escape and warn Aladdin, and they head out to stop Mozenrath and rescue the other sprites.

Iago and Abu locate a magic ball in Jafar's old chambers. They plan to use its magic to walk through walls, but are unaware the real secret is that it transports them to the Netherworld, where not only does Ayam Aghoul plan to make them permanent residents, but he also plans for Aladdin to be sent there, too.

One of Aladdin's old acquaintances, the Guardian of the mystical Destiny Stone, pays Agrabah a visit, asking for Aladdin's aid. Aladdin proceeds to tell the others of his life long before Genie, Jasmine or anyone but Abu. A traveling circus was visiting Agrabah, and Abu's job was to steal money. Trying to steal Al's money, he met his friend for the first time, who in turn met Fatima, Minos and Aziz. They hired Al, and he and Abu gradually became friends, and he even bought Abu a fez.

Aziz has been turned into a goblin, Minos a minotaur, and Fatima a harpy, and they are now wreaking havoc on Agrabah, taking its wealth. When Aladdin and the others return, they find that the three have headed for the palace, where a showdown ensues, nearly ending Al, Genie and Jasmine's lives and finishing with the three, leaving with Abu as captive. Aziz sends his fez back for Aladdin to trace, and they face off again, this time with Jasmine being captured as well in an enchanted stone meant for Aladdin. Fatima questions why she risked her life for Aladdin, and she replies that Fatima would have done the same thing for Minos.

Genie and Eden are going out on the anniversary of the first time they met, but Mozenrath has other plans. He takes Genie captive and uses him to power a machine and create a Philosopher's Stone to increase his magical powers, as per the instructions of Khartoum, a wizard's head trapped inside a book. When Aladdin, Eden and the others learn of this, they go after Genie, but soon Eden too is trapped - tricked by Mozenrath into exchanging her life for Genie's, they both end up powering the machine, and aging rapidly. Meanwhile, Mozenrath completes the Philosopher's Stone and discovers that he himself has been tricked - rather than increase his powers, it releases Khartoum from his book. Aladdin frees Genie and Eden, who use the legendary Genie Embrace to restore each other's powers, and they easily defeat Khartoum by grabbing the Stone and sending it into space, as it will soon self-destruct anyway. Afterward, Genie and Eden think of their adventure as their big anniversary.