Along his journey, Hercules befriends his old winged-horse Pegasus, and the warrior trainer and centaur Nessus. He also falls for sarcastic Meg, who sold her soul to Hades to save an unfaithful lover.