Fry is reunited with his old girlfriend from the 20th Century, but she doesn't adapt to the 31st century as well as he has. Convincing Fry to return to the cryogenic chamber, they awaken in a barren wasteland and struggle to make a place for themselves.

The crew journeys into Fry's dreams to seek the meaning of a mysterious alien melody.