As Hades goes through his usual job of bringing fresh souls in, Pain and Panic tell him that one of the souls is not cooperating. The soul approaches Hades, introduces himself as Jafar and all but demands to be sent back. Hades is at first unconcerned, but they find a common ground: Jafar tried to overtake Agrabah, Hades is trying to overtake Mount Olympus and they both have been defeated by "upstart boys", but each villain thinks his nemesis is superior. They make a bet that they can defeat each other's respective hero. So Hades gives Jafar a new snake staff, which makes him flesh and blood so long as he holds it, and tells him to attack Hercules while he's training on Philoctetes' island.
At said island, Phil is trying to teach Herc not to "barrel through" and to "use his noodle" from time to time. Suddenly, Jafar pops up and creates a huge bull-like red beast, a griffin and a minotaur to go after Hercules. With Phil tied up, Herc does his best to wrestle the beasts. Jafar laughs at how slow Herc is, until Herc picks up Phil's "statue head" house, bashes the beasts and proceeds to smash it on Jafar, who gets knocked all the way back to the Underworld. Hades decides to send Pain and Panic to Agrabah to take Aladdin out. When the minions arrive in the Arabian city, they first mistake Abu for Aladdin, but the real Al, along with his wife Princess Jasmine, arrive on the Magic Carpet. After a scuffle, Pain and Panic are about to finish Aladdin off, but Aladdin convinces them to look into his lamp (by telling them not to look into it). Genie's hand punches them all the way back to Greece and down into the Underworld (this is Genie's only appearance in this episode).
Hades admits that Aladdin is tough, but wants to concentrate on beating Hercules first. Then Jafar offers an idea: what if Herc and Al had a misunderstanding between them and get into a fight? Hades likes the idea and puts the plan into motion. The first part is kidnapping Abu from Agrabah and Icarus from Prometheus Academy (both using bananas as bait). When Herc can't find Icarus, an old man (Jafar in disguise) fools Herc by telling him that a "young rogue named Aladdin" kidnapped him. Herc gets angry and runs off to find Al. Later, in Agrabah, Al and Jasmine can't find Abu, and Pain and Panic disguise themselves as Herc and tell him that Herc kidnapped Abu.
When Herc, Phil and Pegasus arrive in Agrabah, Al, Jasmine and Carpet give them a not-so-warm welcome. Herc and Al start the fight, Herc barreling in and Al sidestepping each blow. Al gets Herc to chase him through the alleyways of Agrabah to an old abandoned building. He then gets Herc to punch enough holes in the walls to bring most of the house down on top of Herc. When Herc holds it up, Al demands Herc to tell where he hid Abu. Herc responds by wanting to know where Aladdin took Icarus. Before they can work it out, though, the building collapses on both of them.
While Jafar and Hades believe the heroes have been destroyed, Herc gets himself and Aladdin out of the rubble. They piece together that it was a setup and that Hades and Jafar are holding Icarus and Abu in the Underworld. Aladdin wants to charge in to rescue them, but Hercules thinks of another way. While Hades tells Jafar of his plans for Olympian domination (and offers Jafar the 'Lord of the Dead' title while doing this), Pain and Panic yell that Herc and Aladdin are coming their way.
Jafar is sent to stop them. He blasts Aladdin in an ice block and creates a giant scorpion to take on the slow Hercules. But there's one problem: the man in the ice is Hercules, disguised as Aladdin, and the one fighting the scorpion is Aladdin disguised as Herc. Shocked, Jafar is unable to stop Aladdin from nabbing the snake staff and tossing it to Herc, who snaps it in half. The spirit of Jafar is dragged down into the River Styx for good. Icarus and Abu meanwhile have escaped and begin punching Hades, until he threatens to make them "permanent residents".
Herc and Al congratulate each other before Al takes Jasmine, Abu and Carpet back to Agrabah. Aladdin tells Herc that he'll make a great hero someday. Icarus, having bonded with Abu, asks Hercules if they can get a monkey.
- When Phil makes a pass at Jasmine, she tells the satyr about she is married showing to him her wedding ring. This indicates this adventure follows Aladdin and the King of Thieves.
- Iago is notably the only main character from the Aladdin franchise absent during this episode. This is due to these events occurring after Aladdin and the King of Thieves, in which Iago left to tour the world with Cassim. However, Iago was mentioned here by Jafar.
- The episode implies that the events of Aladdin actually took place around the same era as Ancient Greece.
- Meg is the only secondary character from Hercules who doesn't appear in the episode, despite Jasmine appears in it. This is because the Hercules TV series takes place before Hercules met her.
- The disguise Jafar used to trick Hercules into fighting Aladdin was the same one he used to recruit Aladdin to go to the Cave of Wonders in the first film.
Hercules | Hercules (official soundtrack) | Video game | TV series (Aladdin crossover) | Kingdom Hearts | Kingdom Hearts: Chain of Memories | Kingdom Hearts II | Kingdom Hearts 358/2 Days | Kingdom Hearts Birth by Sleep | Kingdom Hearts coded
Characters: Hercules | Hades | Pegasus | Philoctetes | Megara | Pain and Panic | Fates | Muses | Zeus | Hera | Hermes | Hephaestus | Athena | Ares | Poseidon | Aphrodite | Demeter | Artemis | Apollo | Dionysus | Titans | Cerberus | Hydra | Nessus | Nymphs | Amphytryon and Alcmene | Icarus | Cassandra | Adonis | Tempest | Triton | Galatea | Pandora | Medusa | Echidna | Echidna's Children | Hecate | Nemesis | Mr. Parentheses | Homer | Fear and Terror | Minor characters | Minor Gods | Minor villains