A late 20th-century New York City pizza delivery boy, Philip J. Fry, after being unwittingly cryogenically frozen for one thousand years, finds employment at Planet Express, an interplanetary delivery company in the 31st century.
The Planet Express crew take a space cruise vacation. Leela tells Captain Zapp Brannigan that Fry is his boyfriend and Amy tells the same thing to her parents. Bender falls in love with a rich female robot. Problems start when the spaceship approaches a black hole.
Fry, Leela, Bender and Farnsworth have to go to Mars University where Fry has to share a room with a talking monkey, Farnsworth's last invention. The monkey becomes a real headache when he starts beating Fry in all areas. Meanwhile, Bender is hanging out with nerd robots.
The Omicronians invade Earth, demanding to see the lost final episode of the 1999 TV show Single Female Lawyer. The Planet Express crew must re-enact the episode to appease the invading aliens.
When Fry wins a free tour of the Slurm soda factory, he and his friends split off from the tour group and make a horrifying discovery concerning the "secret ingredient" that makes Slurm so addictive.
Professor Farnsworth installs an empathy chip in Bender after the inconsiderate robot flushes Nibbler down the toilet. With his newfound emotions, a concerned Bender ventures into the mutant-infested sewers to rescue Leela's beloved pet.
Upon destroying the new DOOP headquarters, Zapp Brannigan and Kif find themselves court-martialed and dishonorably discharged. They take up jobs at Planet Express, where Kif learns what respect feels like and Zapp incites a mutiny against Leela.
When the price of titanium skyrockets, Bender pawns his titanium-rich body and lives the high life as just a head. But when the head-in-a-jar of Richard M. Nixon uses Bender's body to run for election for President of Earth, Bender vows to get his rightful property back.
To apologize for an inconsiderate remark, Fry searches for the perfect Xmas gift for Leela, all the while trying to avoid the murderous SantaBot, whose standards for niceness are astronomically high.
When Dr. Zoidberg runs amok during the Decapodian mating season, Fry sets out to teach him how to woo a mate. Things backfire when Zoidberg's desired mate falls for Fry instead, and Zoidberg challenges Fry to a battle to the death.
Fry's brief relationship with Amy is forcibly prolonged when a near-fatal car crash leaves Fry's head grafted to Amy's left shoulder. Meanwhile, Bender cashes in on Valentine's Day by starting a dating service.
Fry suspects Bender's new buddy, a bending unit named Flexo who looks almost exactly like Bender, of being pure evil. When a valuable atom of Jumbonium goes missing, Fry suspects Flexo, but can't tell which robot is which.
Bender is the featured attraction in the Ultimate Robot Fighting League, but his glory is short-lived when he is instructed to intentionally lose his next match. Leela vows to lead Bender to victory, in an effort to show up her unsupportive martial arts teacher.
Leela meets Alkazar, who claims to be the only other remaining cyclops in the universe. But when Alkazar invites Leela back to his home planet and treats her like a slave, Fry suspects that something is amiss.
When Hermes takes a stress-relieving vacation, replacement bureaucrat Morgan Proctor becomes infatuated with Fry. Bender threatens to publicize their affair, but Morgan removes Bender's memory and hides it within the cavernous Central Bureaucracy.
Professor Farnsworth unveils his clone, Cubert Farnsworth, whom he plans to leave everything to upon his retirement. But Cubert wants no part of Farnsworth's lifestyle, prompting the professor into a premature retirement on the Near-Death Star.
A fishing trip over the ocean takes a turn for the worse when a colossal mouth bass pulls the Planet Express ship to the bottom of the sea. There, Fry falls in love with a mermaid named Umbriel, and the crew discovers the sunken city of Atlanta, Georgia.
Bender takes a new job in the Robot Mafia, but his loyalty is tested when he goes along on the robotic gangster's efforts to rob the Planet Express ship.
The crew discovers an irresistible source of food on a distant planet, and brings it back to Earth to be sold at the Fishy Joe's restaurant chain. But when it's discovered that the so-called "Popplers" are actually Omicronian babies, the Omicronians demand recompense.
Mom reprograms the world's robots to rebel against humanity. The only hope of salvation is Mom's old flame - Professor Farnsworth, who must rekindle his romance with Mom in order to save mankind.
The Professor's "What-If" machine simulates Bender, Leela and Fry's wishes. Bender discovers what it would be like if he were 500 feet tall, Leela discovers what it would be like if she were more impulsive, and Fry discovers what would happen if he never came to the future.