Hercules travels to the parallel Netherworld to rescue the gods of Olympus before both worlds are destroyed.

Hercules reminisces about a typical day filled with desperate villagers and derring-do with his late friend, Iolaus.

In the big city of Trendopolis, Hercules and the Widow Twanky help Althea put on a fashion show. But first, they must fend off the fashion police.