Phil wants to impress his mom, so Pan, King of the Satyrs and Phil's brother, offers him to be a king for a day. However, Pan actually just wants to avoid the divine retribution of Nemesis, who sees claims of being a king as hubris.
Soothsayer Cassandra predicts that Atlantis will sink. King Croesus, the richest man in the world, bribes the gods and the fates to kill her for ruining his casino business, since everyone is now panicking and no ones is gambling.
Hercules doesn't have a date for the prom, so he asks Amazon warrior Tempest. She only agrees IF he can get teen idol Orpheus to play at the prom. However, Hades has other ideas, as his newest recruit also wants Orpheus to play a concert...in the Underworld!
Hades revives Aladdin's archenemy, the evil sorcerer Jafar, to destroy Hercules for him. Hades also sends Pain and Panic to destroy Aladdin and show Jafar how it's done. They also try to pit Aladdin and Hercules against each other.
In this light-hearted spoof of Batman, one night, Herc runs into the Grim Avenger, a secretive self-narrating masked superhero-detective with a cape, who watches over the city at night. He's tracking down the Minotaur, so Herc joins him.