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.

As Hercules tries to escape from the Netherworld, Iolaus travels back in time to prevent Callisto from killing Hercules' mother.