After an accidental cryogenic freezing, Fry awakens at the dawn of the year 3000. With the help of his two new friends, a degenerate robot named Bender and a beautiful one-eyed alien named Leela, Fry defies his life assignment as a delivery boy. He tracks down his great-great-great-etc. nephew, Professor Farnsworth, who hires the three to work for his intergalactic delivery service. It's a brave new world and Fry is in for the ride of his life.

After delivering a package to an amusement park on the moon, Fry shows Leela how to appreciate the celestial body. Meanwhile Bender finds a little robot romance with a farmer's daughters, which puts the whole crew in jeopardy.

Fry is such a slob that he is forced to move out of the Planet Express offices. But friendship makes for strange bedfellows when he moves in with Bender and discovers the nuts and bolts of living with a robot.

On a mission to save endangered animals from a collapsing planet, lonely Leela meets legendary starship captain Zapp Brannigan - who (at least in his own opinion) is the universe's greatest ladies man.