El profesor Farnsworth invita a todos los trabajadores de Planet Express a un viaje por el espacio con la más grande y más segura nave de la historia… la Titanic, destinada a acabar como el barco del mismo nombre. Fry tiene que fingir que es el novio de Leela, para que Zapp no intente ligar con la cíclope, y el de Amy, para que sus padres no le busquen más novios. Mientras, Bender se enamora de una mujer robot de primera clase.

Fry y Amy deciden ingresar en la universidad de Marte. Fry tiene que compartir su habitación con Guenter, un mono con un sombrero de super-inteligencia creado por el profesor Farnsworth con el que no se lleva demasiado bien. Mientras, Bender enseña a divertirse a los empollones de su antigua hermandad robot.

En 1999, Fry provocó un corte en la emisión de la Fox que hizo que el final de un episodio de la serie «Abogada Soltera» no se pudiera ver. Mil años más tarde, esas imágenes llegan a un planeta a mil años luz, donde sus habitantes son incondicionales de esa serie. Cuando se corta la emisión, atacan la Tierra y, para evitar la destrucción, Fry decide escribir y dirigir el final del episodio con sus compañeros de Planet Express.

Fry gana un viaje a la fábrica de Slurm, la bebida más adictiva de la época, y, junto con Leela y Bender, descubre el «El Secreto de Slurm», que es algo mucho más asqueroso de lo que todo el mundo se imagina. Cuando descubren el secreto, Fry, Leela y Bender son perseguidos por los guardias, que tienen órdenes de acabar con ellos.

Bender se harta de Mordisquitos y le tira por el váter, ante la desesperación de Leela. Al ver como Bender no se interesa lo más mínimo por los sentimientos de los demás, el profesor Farnsworth le instala un chip que lo conecta con los sentimientos de Leela.

Zapp Brannigan destruye por error el cuartel general del Orden Democrático de Planetas (ODP) y es despedido junto a su primer oficial, Kiff. Farnsworth contrata a los dos para su tripulación de Planet Express y Zapp convence a Fry y Bender de dejar de seguir las órdenes de Leela y nombrarle capitán a él.

Bender empeña su cuerpo para sacar dinero. Más tarde se arrepiente, pero cuando va a recuperarlo, le dicen que ya lo han vendido. Las elecciones para presidente de la Tierra se acercan y aparece un nuevo candidato: Richard Nixon con el cuerpo de Bender. Fry, Leela y la cabeza de Bender se disponen a recuperar el cuerpo del robot.

Fry, Leela y Bender están fuera de casa el día de nochebuena y se encuentran en peligro cuando aparece Santa Claus Robot, que intenta matar a quien haya sido malo durante el año. El problema es que lo hicieron tan estricto que piensa que todos han sido malos.

Es la época de apareamiento de la especie de Zoidberg y todos viajan a su planeta natal. Fry intenta ayudar a Zoidberg para encontrar alguien para aparearse, pero la mujer-crustáceo que le gusta a Zoidberg, se enamora de Fry.

Fry y Amy empiezan a salir juntos, pero Fry decide dejarlo. Justo antes de decirselo sufren un accidente en el coche de Amy y la cabeza de Fry se separa de su cuerpo. Para mantener la cabeza de Fry con vida, Zoidberg la pone en el cuerpo de Amy mientras reparan el suyo. Ahora, con su relación rota, Fry y Amy se enfrentan de esta manera al día de San Valentín.
Mientras, Bender decide abrir una agencia para que los solteros busquen parejas.

Fry atropella a un robot muy parecido a Bender llamado Flexo, que es contratado como un tripulante más para Planet Express. Su próxima misión consiste en llevar una tiara con un átomo de gran valor para el concurso de Miss Universo. Fry desconfía de Flexo y piensa que puede ser capaz de robar el átomo.

Bender decide ingresar en el amañado mundo de la lucha libre, pero cuando su popularidad cae, es obligado a perder de forma ridícula, a lo que no está dispuesto. Leela le ayuda a entrenarse y de paso prepara su venganza contra su antiguo entrenador de artes marciales, que también es el entrenador del último adversario de Bender y que le humilló cuando la cíclope era joven sólo por ser mujer.

Leela descubre que no es la única cíclope de la Tierra cuando conoce a Alkazar. Alkazar le lleva a su planeta de origen y le pide casarse, pero Fry y Bender demuestran a Leela que las cosas no son lo que parecen.

Por culpa de Bender, Hermes es despedido como burócrata de Planet Express y sustituido por Morgan Proctor, mucho más estricta y a quien le gusta Fry por ser tan desastrado. Bender descubre la relación entre Morgan y Fry y, para que no le descubra, Morgan quita el disquette con toda la memoria de Bender y lo envía a Burocracia Central. Ahora, todos intentan recuperar el cerebro de Bender y Hermes su trabajo.

Cuando Farnsworth se da cuenta de que le queda poco tiempo de vida, decide nombrar un heredero: su clon, Cubert. Sin embargo, Cubert no quiere seguir los pasos de Farnsworth, lo que deprime al inventor. El profesor llama a la patrulla ocaso, que se lleva a los ancianos a otro planeta para acabar allí sus vidas y Fry, Leela, Bender y Cubert van a salvarle.

Mientras cumplen una licencia obligatoria de pesca, la nave del Planet Express se hunde en el mar. Allí, mientras la arreglan, Fry conoce a una sirena de la que se enamora.

Mientras trabaja en el restaurante de Elzar, Bender conoce a Don Bot, el jefe de la Robo-Mafia y se une a ellos. Cuando los mafiosos se disponen a atacar la nave del Planet Express, Bender intenta que dejen a Fry y Leela con vida.

Fry, Leela y Bender descubren en un planeta lejano una nueva comida que causa sensación en la Tierra. El problema llega cuando Leela se da cuenta de que esta comida, los Popplers, son en realidad larvas de seres extraterrestres inteligentes. Además, los extraterrestres padres de esas larvas (Los omicronianos) llegan a la Tierra para acabar con el asesinato de sus hijos y vengarse.

Es el día de la madre y todos los robots van a hacerle regalos a Mamá, la empresaria sin escrúpulos que creó a los robots. Mamá programa a los robots para conquistar la Tierra. El resto del equipo de Planet Express y los hijos de Mamá intentan aprovechar el pasado romance del profesor Farnsworth con la cruel empresaria para acabar con la rebelión robótica.

Fry, Leela y Bender van a probar la máquina «¿Y si…?» del profesor Farnsworth, una máquina que muestra lo que habría pasado si algo hubiera sucedido. Bender pregunta lo que pasaría si él midiera 20 metros, Leela, lo que pasaría si ella fuera un poco más impulsiva (sólo un poco, no demasiado) y Fry, lo que habría pasado si hubiera seguido en su época.