Professor Farnsworth is chasing his escaped gargoyle, Pazuzu, but soon forgets the search and goes to Florida to have a discounted early dinner.
Annoyed with the Professor's crankiness, the Planet Express employees take the 161-year-old to an age-reducing spa, where he is given a massage, then bathed in blistering hot tar.
A teenage Fry and Leela begin dating while Amy is the subject of jokes back on Mars due to her childhood obesity.
The fountain's current proves too strong for the young crew, so Leela jumps in to save them, giving up her chance at being a teenager again.
The episode ends with a jump to a later time in which Pazuzu finishes telling the story to his child as they perch on the roof of the Notre-Dame Cathedral in Paris.