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.
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.
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.