Medusa the Gorgon rescues Hercules from drowning and has a crush on him. Hoping to befriend him, she ask for divine assistance to make her beautiful. Aphrodite offers useful but utterly ignored self-esteem tips and stone-preventing sunglasses, while Hades grants her a beautiful appearance by day, monster and his employee by night. But if one true friend accepts her for who she is, he must turn her human permanently. After Hercules finds out what she truly is, he first thinks she's been trying to get close to turn him to stone and she runs off, sad.
Hercules realizes how unfairly he judged Medusa after being chastised by Icarus, and goes after her. When Hades learns that it is Hercules that Medusa had a crush on, he purposefully reveals her appearance in the dark to turn him to stone. But Aphrodite appears, pointing out the technicality in the contract - that Medusa has found one person who accepts her for who he is. Hades was only concerned in turning Medusa human but she deflects the spell with Hercules' shield at him, restoring him. With his eyes closed, Hercules asks Medusa out, to which she says yes but she first takes Aphrodite's glasses.
- Tate Donovan as Hercules
- Jennifer Love Hewitt as Medusa
- James Woods as Hades
- Lisa Kudrow as Aphrodite
- French Stewart as Icarus
- Sandra Bernhard as Cassandra
- Robert Costanzo as Philoctetes
- Matt Frewer as Panic
- Bobcat Goldthwait as Pain
- Frank Welker as Pegasus
- Kevin Michael Richardson as Hephaestus
- Bill Fagerbakke as Zool the Cyclops
- Hercules reads the title card in this episode.
- When Medusa rescues Hercules from the river and develops romantic feelings for him it is a reference to when Ariel rescued Prince Eric and fell in love with him in the 1989 Disney animated feature film, The Little Mermaid.
- Apollo, Adonis and Helen of Troy appear in the episode, but do not speak.