Planet Express is hired to scoop a slab of ice from Halley's Comet and drop it in the ocean to combat global warming. But when they find the comet all out of ice, the inventor of the environment, Al Gore, holds a Global Warming convention. There Professor Farnsworth reluctantly admits the process was sped up by the pollution emissions of all robots. This leads President Nixon's head to invite all of Earth's robots to the Galapagos Islands for a big party (during which they will be destroyed).
Fry's old work place, Panucci's Pizza, has been unearthed and preserved as a museum exhibit. Fry finds the fossilized remains of his dog Seymour and demands to take them home. Professor Farnsworth thinks he can produce a clone of Seymour and inject all of his old memories. But Bender, who has been practicing a magic act with Fry as his lovely assistant, becomes annoyed at Fry for only focusing on his dead dog.
After an overdose at a health club makes the Planet Express staff get younger and younger, they have to find a mysterious Fountain of Aging. Meanwhile, Leela experiences the teenage life she never had with her parents.
Fry makes a deal with the Robot Devil so he can get robot hands to play the holophoner and impress Leela. In a twist of fate, Fry trades hands with the Robot Devil and writes a masterpiece opera about Leela. However, the Robot Devil has evil plans of his own.