Fry, a 20th-century New-York pizza delivery boy receives a prank call and is frozen in a capsule and wakes up in year 2999. He meets an alien named Leela that wants to assign his permanent career... delivery boy. Fry refuses, so he escapes. He then meets Bender, a robot who likes to drink and has suicidal tendencies. Together, they start running away from Leela, arriving to the ruins of old New York. Leela finds them, but instead of inserting the permanent chip on Fry, she removes her own. All three go to Prof. Hubert Farnsworth's house, Fry's only living relative, becoming his new space crew.
After joining Planet Express, Fry, Bender, Farnsworth's assistant Amy and Captain Leela must deliver their first package to the moon. Fry imagines himself walking on the moon, but he finds out that there is an amusement park on the moon - Luna Park. While lowering the package, Amy drops the ship keys inside it. Fry is the only one who wants to walk on the real moon, so he goes with Leela on an educational trip, yet he goes off the road and they are now marooned on the moon with almost no oxygen. Amy and Bender discover that the key that fell inside a crane game machine. Bender is thrown out of the park after putting his hand inside the machine. Fry and Leela arrive at a farm in the middle of the moon where they have to work for oxygen. After Bender sleeps with one of the robo-daughters of the farmer, the farmer starts chasing Fry, Leela and Bender. Amy appears just in time to save them.
Everyone is sick of Fry living at Planet Express, so he is forced to move out to become Bender's roommate. The only catch is that Bender's apartment is too small for the two of them. After some searching they find a great apartment. A problem arises when Bender's antenna interferes with the TV reception. Bender decides to cut off his antenna so that he can live with Fry again. However he doesn't feel right without it, so he decides to leave and go back to his old apartment where he feels lonely. Leela convinces Fry to going back to the "small" apartment.
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.
At Madison Cube Garden watching a blernsball game, Bender complains about the poor treatment of robots. They're only there to clean up, polish the balls or water the fields. They never get any respect. Later, Bender must deliver a package to a planet inhabited by murderous robots that kill humans on sight. He discovers a robotopia - a land where the robot is king! However, when Leela and Fry are captured, Bender must choose between protecting his celebrity status or saving his friends.
A thousand years is a long time to save up money, and Fry's savings account has been racking up interest. When Fry discovers just how much - over 4 billion dollars - Fry goes a little overboard. After completely redecorating the apartment, splurging on expensive spa days and treating his friends to innumerable luxuries, Fry discovers the ultimate expense. Anchovies. This rare delicacy as been extinct for years, and Fry must battle the evil conglomerate known as Mom, plus Pamela Anderson Lee's head in a jar, to get them!
The crew visits an arid planet in the Galaxy of Terror distinctive for it's three suns and liquid alien inhabitants. Fry, after delivering a package under the scorching heat, quenches his thirst with a bottle of cool blue liquid. Fry soon finds out he drank the planet's royal leader and is named the new emperor. Fry abuses his newfound power, even appointing Bender second in command, until the aliens retaliate and the real battle for power begins.
A big piece of garbage that was released a thousand years ago is now on the way to Earth to destroy it. After Fry, Leela and Bender fail on placing a bomb on it, the city has to build another big piece of garbage, yet that may be a problem since trash doesn't exist in year 3000.
During a Beasty Boys concert, Bender runs into a high school buddy, Fender. He invites him to a party, which turns out to be robots getting high off of electricity, or "jacking on". After one try, Bender is hooked.