Hercules promises a dying old woman to find out what happened to her mother, Lianna. After stealing a magic bean from a warlord with Autolycus' help -- well, participation, they climb the resulting beanstalk and find a castle in the clouds. A still-young Lianna is there, along with the cranky giant Typhoon (Typhon's brother), commanded by Hades to guard the last harpy eggs.