Toute l'équipe est conviée à fêter l'inauguration du nouveau paquebot spatial : Le Titanic. Ils embarquent alors a bord pour un voyage de quelques jours. Mais ils découvrent que le capitaine de ce vaisseau n'est autre que Zapp Brannigan. Celui-ci ne perd pas une seconde pour tenter de séduire Leela, qui n'est plus du tout intéressée depuis leur dernière rencontre. Elle fait alors passer Fry pour son petit-ami afin d'avoir la paix. Mais Amy, dont les parents sont a bord, fais également passer Fry pour son petit ami devant ses parents. Au même moment le voyage prend des proportions catastrophiques lorsque Brannigan change la trajectoire du vaisseau ...

Le professeur Farnsworth se rend à l'université Martienne ou il enseigne afin d'y livrer sa nouvelle invention. Une fois sur place, Fry veut prouver qu'il peut aussi bien rater ses études maintenant qu'au 20eme siècle est s'inscrit aux cours avec Amy. De son coté Bender rejoins l'université aussi et apprend aux robots intellos à devenir cool. Fry découvre alors que la fameuse invention du professeur est en réalité un jeune singe rendu intelligent grâce un chapeau augmentant ses capacités intellectuelles.

En 1999, Fry a livré une pizza à une chaîne de télévision et renversé accidentellement une bière sur la console de programmation lors de la diffusion du dernier épisode de "Célibataire et Avocate". 1000 ans plus tard, les ondes de 1999 arrivent sur la planète Omicron Persei 8. Furieux de ne pouvoir visionner la fin de leur épisode du a la bêtise de Fry, les Omicroniens décident d'attaquer la Terre. Une seule solution s'offre aux terriens pour survivre : réaliser eux-mêmes la fin du fameux épisode ...

Fry et Bender utilisent une lampe à rayons X pour trouver la canette gagnante du concours Slurm afin d'assister à une fête sur la planète Slurm. Ils finissent beaucoup plus tard par la trouver par hasard et toute l'équipe de Planet Express est également invitée à visiter l'usine de fabrication du Slurm. Mais pendant la visite, Bender, Fry et Leela s'éloignent du reste du groupe et, en cherchant la sortie, découvrent l'effroyable vérité concernant la fabrication de l'ingrédient secret du Slurm ...

Nibbler est l'objet de toutes les attentions et tout le monde le chérit à Planet Express si bien que Bender devient complètement jaloux de ne plus être au sein de l'attention. Malgré les tentatives, ratées, de Bender pour se faire remarquer, les autres ne lui prêtent pas plus d'attention. Bender décide alors de faire un superbe gâteau en l'honneur de Nibbler, pour impressionner les autres, mais Nibbler gâche tout son travail. Bender jette alors Nibbler dans les toilettes ce qui anéantit complètement Leela et attire les foudres de ses collègues. Leela accuse Bender de ne ressentir aucune émotion et compassion pour les autres. Farnsworth greffe alors a Bender une puce afin qu'il ressente immédiatement les sensations qu'éprouve Leela. Bender se sent alors terriblement coupable pour ce qu'il a fais a Nibbler et décide d'aller le chercher dans les égouts.

Fry, Leela et Bender doivent se rendre a l'inauguration du nouveau quartier général du D.O.O.P (Directoire Officiel de l'Ordre des Planètes) et y livrer les ciseaux qui servirons a couper le ruban. Leela croise alors Zapp Brannigan, capitaine du DOOP, qui décide alors d'arrêter les membres de Planet Express pour tentative de meurtre avec les ciseaux et les conduis dans son vaisseau. Il décide alors de couper le ruban depuis son vaisseau grâce a un rayon laser, la manouvre détruit accidentellement le QG. Zapp est alors jugé "coupable" lors d'un procès et entraîne Kif dans sa chute. Les deux hommes sont virés du DOOP et se retrouvent alors a la rue.

Les élections présidentielles de la Terre sont actuellement en cours, deux clones sont candidats. Leela force Fry et Bender à s'intéresser à la politique bien que cela les ennuis profondément, Fry avoue alors ne pas être inscrit sur les listes électorales. Toute l'équipe décide alors d'aller s'inscrire et se renseigne sur les différents partis politiques. A leur retour, ils apprennent lors des informations qu'un accident s'est produit sur Titan, faisant fermer l'usine de Titanium et faisant grimper le cout de celui-ci. Bender étant constituer de Titanium a 40%, y voit aussitôt une bonne façon de s'enrichir et décide alors de vendre son corps..

Noël approche et toute l'équipe part faire du Ski dans les montagnes, Fry en apprend a un plus sur l'histoire et apprend que Noël a subit quelques changements en 1000 ans. Fry devient alors très nostalgique des anciens Noëls qu'il passait avec sa famille. La Veille de Noël chacun reçoit une carte de veux sauf Leela, orpheline, ceci la rend donc malheureuse et lui rappelle sa solitude. Elle décide alors de faire un tour dehors tandis que Fry veut lui acheter un cadeau pour lui remonter le moral. Mais un grand danger les guette : il y'a deux siècles le gouvernement fit fabriqué un robot Père Noël, mais celui-ci disjoncta et décida que tout le monde a été méchant au cours de l'année ...

Leela, Amy, Fry, Bender et Zoidberg se rendent au gymnase afin d'entretenir leur corps et se de dépenser un peu. Sur place, Zoidberg fait preuve d'une forme incroyable mais finit par perdre les pédales. Le professeur Farnsworth découvre que Zoidberg souffre simplement d'une surcharge de Laitance car c'est la saison des amours pour son espèce. Ils décident alors de conduire Zoidberg sur sa planète d'origine afin qu'il puisse se reproduire. Mais sur place, la parade amoureuse de Zoidberg n'attire absolument aucune femelle. Fry décide alors de l'aider à séduire.

Lorsqu'une publicité pour des voitures passe a la télévision, Amy décide d'aller s'acheter une nouvelle voiture. Fry, Leela et Bender l'accompagne alors chez le concessionnaire ou plusieurs modèles leur sont présentés. Amy tombe sous le charme du vendeur et achète la voiture qu'il leur est présenté. Amy et Fry décident d'aller faire une balade avec la nouvelle voiture sur Mercure mais tombe en panne. Ils apprennent alors a mieux se connaître et sortent ensembles. Mais Fry trouve rapidement cette relation ennuyeuse et veut rompre avec Amy lors d'une virée en Europe. Fry refuse d'être seul avec elle et demande à Zoidberg de les accompagner. Mais lorsque Zoidberg finit par prendre le volant, ils ont un accident et le corps de Fry est hors d'usage. Zoidberg greffe alors la tête de Fry sur l'épaulé d'Amy.

Fry, Leela et Bender se rendent au Passé-Rama, un endroit reconstruit pour se croire au 20eme siècle. Sur place Fry ne peut pas résister à l'envie de conduire une voiture de son époque mais provoque un accident et heurte un robot qui visitait le site. Celui-ci se trouve être le parfait sosie de Bender mais avec un bouc. Très vite les deux robots se découvrent de nombreux points communs et deviennent de bons amis mais Fry a un mauvais pressentiment envers Flexo, le nouvel ami de Bender. Farnsworth envoie alors l'équipe livré un atome de Jumbonium très cher et donc très précieux qui servira a orner la tirade de Miss Univers. Flexo se joint a eux mais Fry est prêt a tout pour prouver a Leela que Flexo n'a pas de bonnes intentions.

L'équipe se rend au cinéma et décident d'aller voir "All my Circuits : The Movie". Mais lors de la projection, Bender fume et donne des coups de pieds dans le siège de la personne devant lui. Cette personne s'énèrve et menace Bender. Mais celui-ci réussit accidentellement a le mettre hors-service par un coup de chance. La personne qui a menacé Bender se trouve être un grand champion de catch robotique. Bender se fais alors remarquer par un organisateur et entre dans la ligue de catch robotique. Leela décide de le coacher mais Bender se rend compte que ce n'est pas la force qui compte dans le catch, mais la popularité, ce qui pourrait bien se retourner contre lui ...

Le professeur Farnsworth arrive enfin a avoir une connexion Internet pour l'entreprise. Toute l'équipe décide donc d'aller se balade dans l'univers du web. Apres avoir visité de nombreux sites, ils décident d'aller se défouler durant une partie de "Death Factory III", un jeu en ligne ou le but est de tuer les autres. Mais Leela y rencontre alors un autre cyclope, alors qu'elle pensait être la dernière de son espece. Toutefois Fry arrive et supprime ce joueur de la partie. Par chance, l'autre cyclope a réussit a obtenir les coordonnées de Leela et l'invite a le rejoindre sur sa planète natale. Là-bas Alcazar lui apprend la tragédie qu'il est arrivé au peuple des cyclopes. Émue, Leela décide de se joindre à Alcazar afin de recréer l'espèce.

Hermes reçoit un message de l'administration centrale l'avertissant de la venue prochaine d'un de leur agents ce qui le réjouit car il va être promu bureaucrate de niveau 35. Mais lors d'une soirée de Poker avec les anciens collègues de Leela, Bender triche en utilisant des lunettes a rayons X et les autres joueurs lui règlent son compte dans le bureau d'Hermes, qui venait d'être rangé. L'inspectrice arrive le lendemain et Hermes menace de se suicider afin d'échapper au jugement de l'inspectrice. Hermes est alors en congé payé et l'inspectrice Morgan Proctor prend sa place au sein de Planète Express.

Le professeur Farnsworth est convoqué a l'université Martienne en conseil disciplinaire. Sur place celui-ci se rend compte que ce n'était qu'un prétexte pour lui faire une surprise : une grande fête est préparée en l'honneur de son 150e anniversaire. Mais durant cette fête, le professeur ressent de la profonde tristesse a l'idée de savoir qu'il ne lui reste que 10 ans a vivre. Il réalise même qu'il n'a aucun successeur pour reprendre ses travaux. Le professeur se crée alors un clone nommé Cubert afin de poursuivre ses recherches. Mais Cubert semble avoir d'autres projets.

Hermes a commandé un permis de possession d'animal domestique pour Nibbler mais reçoit a la place un permis de pèche. Étant obligés de l'utiliser, toute l'équipe se rend dans les eaux internationales afin de pécher. La pèche est peu fructueuse. Bender décide alors d'utilise le parasol de Amy ainsi que le sandwich d'Hermes afin de pécher, et cela marche puisse qu'un énorme poisson attrape l'hameçon. Mais ce poisson est tellement puissant qu'il entraîne le vaisseau dans les profondeurs de l'océan. Le réacteur du vaisseau étant totalement hors-service, toute l'équipe se retrouve coincée dans le vaisseau. Mais lors d'une petite ballade sous-marine, Fry fait la connaissance d'une sirène dont il tombe éperdument amoureux.

Leela, Fry et Bender assistent a l'enregistrement de l'émission quotidienne d'Elzar mais sur le plateau, Bender n'arrête pas de parler et d'interpeller Elzar. En prenant une photo, Bender ébloui Elzar qui envoie du poivre de furet droit dans l'oeil de Leela. Celle-ci doit alors porter un bandeau sur l'oil durant une semaine, Elzar décide de tous les inviter a manger dans son restaurant pour se faire pardonner mais leur fait payer le repas. En refusant de payer, toute l'équipe se fait arrêter par la police. Bender décide alors pour éponger leur dette de travailler pour Elzar. Mais lorsque la Mafia vient un jour manger chez Elzar, Bender tente de les arnaquer, ce qui plait si bien à leur chef qu'ils décident d'enrôler Bender dans la Mafia robotique.

Apres avoir fait un petit arrêt sur la planète des emprunteurs, Leela, Fry et Bender se retrouvent sans nourriture a bord du vaisseau. Ils décident donc de s'arrêter sur une planète proche dans l'espoir d'y trouver un Fast-Food. Mais la planete est enfaîte complètement inhabitée, ils décident alors de cherche quelques aliments pour se nourrir et ils trouvent un trou rempli de petites boules marron. Apres avoir vérifié que ce n'est pas toxique, Leela décide d'y gouter et trouve cela très bon. A tel point qu'ils décident d'en prendre une grande quantité afin d'en emmener sur Terre. Ces nouveaux aliments obtiennent un avis très favorable à Planet Express si bien que Bender décide de les vendre sous le nom de "Popplers". Très vite les Popplers vont obtenir un énorme succès sur Terre.

C'est la fête des Meres sur Terre et chaque robot achete de nombreux cadeaux a offrir a Mom afin de remercier celle qui les a mis au monde. Bender se rend aux usines de Mom afin d'y porter les nombreux cadeaux qu'il lui a achetés. Mais Mom a d'autres projets plus ambitieux en ce jour de fête : grâce a une télécommande qui permet de contrôler tous les robots, Mom leurs demande a tous de conquérir la planete et de la nommer maîtresse suprême. Bender et tous les autres robots commencent alors a se rebeller contre les humains et sèment la pagaille dans New New York. Une seule solution s'offre aux humains pour changer cela : récupérer la télécommande de Mom, mais celle-ci est cachée dans un endroit qu'il ne sera pas facile d'atteindre.

Le professeur réunit tout le monde dans son bureau afin de leur montrer sa toute nouvelle invention : l'extenseur de doigt. Il permet d'activer certains appareils à distance. Il s'en sert pour allumer un appareil en face de lui : l'ordimagineur, une machine qui permet de visionner une simulation vidéo d'une situation imaginaire si elle se passait dans la réalité. Bender demande alors ce qui se passerait s'il mesurait 150 mètres. Puis Leela demande ce qui se passerait si elle était un peu plus impulsive. Et enfin, Fry demande a l'appareil ce qui se serait passé s'il n''était jamais venu dans le futur.