Benders dode oom laat hem een kasteel na, waarbij Bender vervloekt wordt door een weer-auto die hem ertoe aanzet zijn beste vriend aan te rijden. Fry wordt bloedlink als hij erachter komt dat het om Leela gaat.

Als Bender en Fry bij het leger gaan om 5% korting op goederen te kunnen krijgen, breekt er oorlog uit en moeten ze dienen. Leela gaat - vermomd als man - ook bij het leger, wat aparte gevoelens naar boven brengt bij Zapp Brannigan.

Bender en Fry worden ontslagen nadat ze een plezierritje maken in het schip van de Planeet Express, en Fry krijgt Leela's oude baan als psycholoog voor ontdooide cryogene patiënten. Hij ontdooit zijn voormalige vriendin Michelle, die de 30e eeuw vreselijk vindt en erop staat dat ze zich samen laten invriezen en naar de 40e eeuw gaan.

Fry eet een broodje met bedorven eiersalade uit de wc van een pompstation, waardoor hij gastheer wordt van intelligente wormen die hem sterker en slimmer maken. De nieuwe, verbeterde Fry gebruikt zijn vaardigheden om Leela voor zich te winnen. Ondertussen gaat een miniatuurversie van de bemanning van de Planeet Express Fry's lichaam in om de wormen te bestrijden.

Bender, Fry en de bemanning stranden op Amazonia, een planeet die uitsluitend bewoond wordt door gigantische, welgevormde vrouwen. Geleid door de machtige Femputer, dreigen de Amazonianen hun mannelijke gasten te vernietigen... door middel van een fatale vrijpartij-aanval.

Als Bender niet in staat is om zijn aangeboren drang om dingen (en mensen) te buigen te bedwingen, gaat hij weer aan het werk in de Girder-Bender-fabriek, waar hij verliefd wordt op Angleyne, een vrouwelijke buigrobot. Hij moet echter de dubbelganger Flexo bevechten om haar liefde te winnen.

Leela's schattige, buitenaardse huisdier Nibbler laat zien dat hij niet zo dom is als hij lijkt wanneer hij Leela naar zijn thuisplaneet vliegt en haar bijstaat in een episch gevecht tegen de eeuwenoude vijand van het universum: het Hersenspinsel.

Dr Zoidbergs voorliefde voor satire zorgt ervoor dat de bemanning van de Planeet Express op reis gaat naar het toekomstige Hollywood, waar Zoidberg samenwerkt met zijn oom Harold Zoid, een uitgerangeerde ster uit de stille hologram-periode. Met de hulp van Fry, Bender en Leela proberen ze een film te maken.

Leela voegt zich bij een protest tegen een olie-supertanker die naar een raffinaderij wordt gesleept door het schip van de Planeet Express, welke nu - niet zo best - door Bender bestuurd wordt.

In een verhaal dat 1.000 beslaat, gaat Fry op zoek naar het geluksklavertje dat hij in een ver verleden had, maar hij komt achter schokkende feiten over de broer die hij achterliet. Speciale gast: Tom Kenny.

Leela gaat naar een reünie bij het weeshuis waar ze is opgegroeid en valt voor Adlai, een andere wees, die dokter is geworden. Hij vormt een operatie uit op Leela om haar een tweede oog te geven. Ondertussen adopteert Bender 12 wezen om aanspraak te maken op een overheidstoeslag.

Fry en Bender nemen onbedoeld deel aan een bankoverval en worden veroordeeld tot een gesticht voor robots, waar Fry gaat geloven dat hij echt een robot is.

De Harlem Globetrotters vliegen naar de aarde in hun schotel en dagen de mensheid uit tot een potje basketbal. De Atomische Mutanten van de professor nemen de uitdaging aan, maar er gaat iets mis en de tijd begint stukken over te slaan. Te midden van wanhopige pogingen om de tijd weer normaal te laten lopen, lukt het Fry op de een of andere manier om Leela voor het altaar te krijgen.

Fry downloadt een illegale versie van actrice Lucy Liu van het internet, en de twee hebben een onstuimige romance. Het blijkt echter dat de echte Lucy Liu gegijzeld wordt door een website ('Kidnappster') en gered moet worden. Eerst moet wel een leger slechte Lucy Liu-bots worden overwonnen.