On New Year's Eve 1999, Pizza Delivery boy Philip J. Fry accidentally falls into a cryogenic chamber and is frozen for 1,000 years. Finally unfrozen, he explores New New York, meets his new best friend (a kleptomaniacal robot named Bender) and goes to work for his great-great-great-great-grand-nephew's space delivery business.

Fry discovers his bank account interest has made him a billionaire and buys the one thing the year 3000 doesn't have, anchovies.

When Dr. Zoidberg runs amok during the Decapodian mating season, Fry sets out to teach him how to woo a mate. Things backfire when Zoidberg's desired mate falls for Fry instead, and Zoidberg challenges Fry to a battle to the death.

The crew discovers an irresistible source of food on a distant planet, and brings it back to Earth to be sold at the Fishy Joe's restaurant chain. But when it's discovered that the so-called "Popplers" are actually Omicronian babies, the Omicronians demand recompense.