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.

For the crew's first mission, they must deliver a crate full of toys for an arcade game to the moon. Fry is very excited, while it is not really a big deal in the year 3000. Fry tries to persuade Leela to go exploring on the moon, while Amy tries to recover the keys to the Planet Express Ship.

When it is discovered that Philip has been living in the Planet Express office, he is forced to move out. Trying to sleep standing up in Bender's closet-sized apartment doesn't work, so they go looking for a place both can be comfortable. Unfortunately, Bender is incompatible with the ideal apartment they do find until he has a radical... modification which makes him less than happy.

On a mission intended to save endangered animals on a collapsing planet, Leela and the crew run into legendary starship captain Zapp Brannigan. A self-proclaimed ladies man, Zapp sees Leela as a potential new conquest. When the captain refuses to aid the animal rescue, Leela and her crew try to leave Zapp's starship. But Zapp throws Fry and Bender in jail, and summons Leela to his "Lovenasium". They ultimately escape and arrive on the doomed planet, where Leela finally finds love - with a cute, and very useful, creature named Nibbler.

Fry and Leela disguise themselves as robots to find Bender after he fails to return from a delivery to a robot planet, only to learn that he has become a celebrity in a culture which fears humans.

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

Delivery Boy Philip J. Fry is promoted to Emperor after accidentally drinking his fluid-based predecessor.