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.

Planet Express sees a hostile takeover and Bender falls into the hands of criminals where he is used to fulfill their schemes.

After a devastating spaceship crash, Professor Farnsworth attempts to resuscitate the crew with his birth machine.

Leela and Zapp Brannigan find themselves stranded on an Eden-like planet.