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 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.
While approaching the planet Burgon 6, Leela is thrilled to meet the legendary Captain Zapp Brannigan. Upon closer inspection, Brannigan turns out to be a pompous dimwit. Leela finds a tiny, voracious killing machine that consumes all the other animals and names him Nibbler.