Hercules, after failing several times in Shop Class, becomes fed up and quits, calling it useless and thus insulting Icarus. Meanwhile, Hades forms an alliance with his brother Poseidon to move the River Styx (the edge of Hades' domain) to include Greece. All the heroes are punished by Hades with what they hate most - for Hercules, Shop Class. Now, with Hades ruling Greece, the Underworld and the Seas, Hercules must take back his comments about Shop and use Daedalus' teachings to stop Hades.
Fed up with the school's underappreciation of his genius, Daedalus accepts an offer by King Minos to relocate to the Island of Crete to construct a wonder of the world. Unknown to Daedalus, this grand plan to construct a labrynth is a bigger part of the demented King Minos' plans to torture an Athenian Youth, who turns out to be Hercules, by trapping him in an endless maze along with a dangerous Minotaur. After discovering Minos' treachery, Daedaulus and Icarus manage to rescue Hercules and escape the Island, while leaving Minos at the mercy of the Minotaur. A depressed Daedalus is then overjoyed to discover his shop class constructed a hot air balloon, a plan the school had rejected in favor of building birdhouses, in his absence, convincing him to return to the Prometheus Academy.