The son of the Greek Gods Zeus and Hera is stripped of his immortality as an infant and must become a true hero in order to reclaim it.
Icarus' bright idea once again backfires when he talks Hercules into visiting the Fates to convince them into reweaving their cosmic Tapestry so that the boys can score some hot concert tickets. However when they refuse, Icarus takes things into his own hands and messes with the Tapestry himself and trouble insues.
In order to stay up all night studying for exams, the boys go to the cave of Morpheus and beseech the god of sleep to hold off for a few days. Morpheus resists the idea, but when Hercules accidently puts him to sleep, Icarus won't let him wake up, causing all of Greece (and parts of Persia) to stay awake for a week while chaos breaks loose and insomnia related disasters pile up.
The Trojan War occurs in the form of a high school rivalry between the Prometheus Academy and their Trojan rivals. When a mindless prank gets out of hand and Helen the Home Coming Queen is ""kidnapped"", the whole gang decides to rescue her by sneaking in to the Trojan school inside a giant wooden horse, courtesy of wacky inventor Icarus.
When Ares and Athena get into yet another fight, Zeus decrees their feud take the form of a sports contest - the Olympic Games which should settle the fight between Athens and Sparta. Meanwhile, Hercules, has his hands full when Hades persuades Echidna, the Mother of all monsters, to bring her hungry brood to the stadium for a bite size feast.
Hercules' heart is broken when his girlfriend (of only three days) breaks up with him, so Phil takes the kid on a trip designed to take his mind off of things. But Herc meets Lavinia on this trip, who is eager to get married...to him...and not only is he faced with rejecting her, but her previous boyfriend just happens to be the same guy Herc conquered that very trip.
When Hercules tears the stars from the heavens, he frees the constellation Orion, who comes down to earth in order to give the young hero archery lessons. However when the rest of the constellations pour down from the sky and start to attack the neighboring city-states, both Orion and Hercules have a lot of explaining to do.
Daedalus, the famous inventor-architect and father of Icarus, is commissioned by the evil King Minos of Crete to build the Labyrinth. Father and son travel to Crete to complete the project, unaware that it will soon house a terrible monster - and his new Athenian victim for the twisted king's pleasure.
The gang visits an old age home, where they're each assigned a senior citizen to befriend. In an effort to connect with his oldster, a malevolent old Griffin, Hercules accidentally reveals the treasured Diamond that the Griffin had been guarding for decades - and the King of the thieving mountain gnomes, steals it.
Ick is eager to take Herc to the Miklos Extravaganza, but Hercules winds up lying to save himself from embarrassment and impress a girl, telling Icarus that he is terminally ill. Very upset, Icarus goes to find the cure...in the backyard of the giant Briarius, who doesn't appreciate trespassers, and it is up to Hercules to come to the rescue.
We see how the Greek Gods got their position when helping to build Greece. Morpheus' younger brother Phantasos makes a blanket of nightmares to drag through the night sky giving everyone nightmare because he should've been made The God of Sleep instead of Morpheus. The mortals' nightmares start to concern all the Greek Gods including Morpheus. It's up to Hercules and Phil to stop Phantasos' plot in their shared dreams.
When Hades finds out that there is a problem with one of the dead souls, he goes and finds out that it is Jafar causing the trouble. He gives him back his life so he can get rid of Hercules. Jafar fails, and dares Hades to try and stop Aladdin. The attempt is made with same results. Then they try to get rid of Aladdin and Hercules at the same time by making them believe that Hercules kidnapped Abu and Aladdin kidnapped Icarus. The plan almost works and they leave Herc and Al for dead. But Hercules and Aladdin defeat them by making them think that Aladdin is Hercules and Hercules is Aladdin. Then Jafar goes back to being dead.
The teenage Meg comes on the scene, and as it turns out, the man who has done her wrong is none other than Adonis. Meg steals a jar of Lethe water from the Underworld's Pool of Forgetfulness, but it is stolen from her by Ares' sons, Fear and Terror, and so she plans to trick Hercules into retrieving it for her.
Hercules and Icarus are in Rome. The Romans are in need of gods to worship and 3 of the Egyptian Gods try to take the spot while rampaging Rome so that they can make it like Egypt with all the pyramids. Hercules battles them and Nemesis to protect Rome. In the aftermath, Icarus gives The Greek Gods Roman names and in the underworld, Hades is angry for being named you guessed it, Pluto.
Taking place after the Hercules movie, Hercules is moving his stuff from Phil's old place to his new place. While looking through the old stuff, Meg finds Herc's old yearbook. Hercules, not wanting to be embarassed, takes the yearbook, and hides it. Meg finds it, and we are shown a clipshow of past episodes, ending with a musical number.
Pain and Panic plan to use water from the magical Spring of Cananthus in order to turn Hercules into a baby, and this time finish him off for good. Unfortunately, Pegasus, Icarus, and Adonis also get sprayed with the stuff, and it's up to Cassandra to play the role of mother and, along with Panic (and the newly infancized Pain), and return the boys to their rightful age.
Zeus and hera are having an argument that got started because Zeus forgot thier aniversary. Hercules thinks thinks he is the reason they are fighting after Zeus is gruff with him so he begins putting himself into deadly situations to prove himself. Meanwhile Hades tricks both Zeus and Hera into leaving Mt. Olympusand he takes control of it.
American singer-songwriter Michael Bolton recorded a pop version of the song for the film's end credits.