Hercules and Iolaus reminisce about their first battle with the fire-breathing Ghidra, the seductive powers of Medea and Hera's meddling tactics.

On the run from phony murder charges, Autolycus and Salmoneus change their names to Autolyca and Salmonella and join Widow Twanky's all-female dance troupe.

Hope frees Callisto and sends her back in time to keep Hercules from being born.