Professor Farnsworth trakteert de bemanning van de Planeet Express op een vakantie op het grootste, meest luxe ruimteschip ooit - de Titanic. Eenmaal in de ruimte, hangt de liefde in de lucht als Bender voor een mooie gravin-robot valt, en Fry zowel Leela als Amy datet. Kapitein Zapp Brannigan koerst af op avontuur als hij besluit om de Titanic door een kometenzwerm - of, zoals hij het noemt: 'ruimte-ijsbergen' te loodsen.

Als Fry naar school gaat om te bewijzen dat hij een evengoede schoolverlater als in de 20e eeuw kan zijn, verrast professor Farnsworth hem met een kamergenoot: een superintelligente aap. Ondertussen verbreedt Bender, legende van de robot-studentenvereniging Epsilon Rho Rho - 'ERR' -, de horizon van een stel robotnerds.

De Omicrons dreigen de aarde te vernietigen als ze niet de laatste aflevering van de verloren gegane 20e-eeuwse tv-serie 'Vrijgezelle Advocate' mogen zien. In de hoofdrol speelt een ongetrouwde menselijke advocate die erg korte minirokjes draagt en die probeert te slagen in de menselijke mannenwereld. Omdat de laatste aflevering vernietigd is door iemand die bier morste op de zender (lees: Fry), moet de bemanning van de Planeet Express met haar eigen versie van 'Vrijgezelle Advocate' komen.

Fry opent een Slumdrankverpakking waar een gouden dop op zit en wint een rondleiding door de Slumfabriek (net als Sjakies Chocoladefabriek) om te zien hoe 's werelds lekkerste verslavende frisdrank gemaakt wordt. Als hij van de groep wegdwaalt, komt hij er tot zijn afgrijzen achter wat het geheime ingrediënt is dat Slurm zo onweerstaanbaar maakt.

De bemanning dringt een emotiechip op aan Bender, zodat hij Leela's pijn kan voelen nadat hij haar huisdier Nibbler doorspoelt. Hun zoektocht naar Nibbler in het rioolstelsel leidt tot de ontdekking van mutanten.

Zapp is uit zijn functie ontheven en vindt werk bij de bemanning van de Planeet Express, die hij al snel aanzet tot muiterij tegen Leela, en hij valt de ambassade van de Neutrale Zone aan.

Als de prijs van titanium omhoogschiet, verpandt Bender zijn lichaam en geniet hij van het goede leven... tot Richard Nixons hoofd het torso van de robot gebruikt voor een politieke comeback.

Fry wil Leela troost bieden tijdens de eenzame kerstdagen, dus koopt hij een extravagant cadeau op kerstavond. De wraaklustige robot-kerstman, die denkt dat iedereen stout is, houdt hem nauwlettend in de gaten.

Dr Zoidbergs agressie komt door zijn drang om te paren op zijn thuisplaneet. Zijn uitverkoren partner vindt Fry leuk, die Zoidberg op leven en dood moet bevechten voor haar.

Er bloeit iets op tussen Fry en Amy als haar raketauto het bij Mercurius begeeft, maar Fry heeft bindingsangst en wil het al snel uitmaken. Zoidberg rijdt de auto in de prak en 'redt' de onthoofde Fry door zijn hoofd op Amy's nek te naaien, wat zorgt voor een zeer ongemakkelijke Valentijnsdag als ze uitgaan met anderen.

Als ze de 'Past-O-Rama' bezoeken, overrijdt Fry een andere Bender-robot, Flexo, die meteen een klik heeft met Bender, en de bemanning komt versterken op een missie om een zeldzaam atoom te bezorgen voor de kroon in de Miss Universe-verkiezing.

Bender raakt gefascineerd door een worstelrobot in de bioscoop en raakt verstrikt in de duistere wereld van robotworstelen. In eerste instantie is hij de publiekslieveling en wint hij, maar al snel is zijn populariteit tanende en eist de directeur dat hij een nieuwe rol aanneemt, als 'Gender Bender'.

Hermes wordt met verlof gestuurd en een stuggere ambtenaar wordt op de Planeet Express gezet. Ze begint een onwettige affaire met Fry, en als Bender ze samen ziet, downloadt ze zijn geheugen en stuurt het naar de afschrikwekkende Centrale Administratie, waar de bemanning op af moet om Bender te redden.

Professor Farnsworths 150e verjaardag zet hem aan zijn opvolger te benoemen voordat hij door de Zonsondergangsploeg wordt meegenomen. Hij kiest zijn onuitstaanbare kloon Cubert, wiens minachting voor uitvinden Farnsworth ertoe drijft om de Ploeg te vragen hem mee te nemen.

Een visuitje mondt uit in gevaar als een gigantische vis die Bender vangt het Planeet Express-schip naar de bodem van de zee sleept, waar ze de verzonken stad Atlanta ontdekken en Fry verliefd wordt op een zeemeermin.

Bender werkt in Elzars keuken en bedient wat robot-gangsters die hem bij hem inlijven. Hun eerste overval is de lading Zubaanse sigaren van de Planeet Express. Zal Bender op zijn eigen maatjes schieten?

De bemanning ontdekt een heerlijke snack op een verre planeet, welke een rage wordt bij een populair fastfoodrestaurant. Leela ontdekt dat de lekkernij Omocronian-baby's zijn, en probeert mensen ervan te weerhouden ze te eten, om te voorkomen dat de Omicronians wraak nemen.

Alle robots op aarde verzamelen zich om hun maker, Mom, te eren op Moederdag. Zij spoort hen aan tot een revolutie, zodat ze wereldheerseres kan worden. De bemanning probeert haar te stoppen door haar oude vlam Farnswordth in haar bh te krijgen, waar ze de afstandsbediening die de opdrachten naar de robots stuurt bewaart.

De 'Wat als-machine' simuleert de wensen van Bender, Leela en Fry. Bender verandert in een gigantische robot en Leela vermoordt impulsief haar vrienden. Vicepresident Al Gore, Stephan Hawking, Gary Gygax en Nichelle Nichols schieten te hulp als Fry onbedoeld een scheur in het ruimtetijd-continuüm veroorzaakt.