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.