Lorsque Bender apprend que son oncle Vladimir est décédé, il reçoit en héritage son ancienne demeure. Cependant Bender est pourchassé la première nuit par une voiture qui tente de le tuer.

Bender, Fry et Leela s'engagent dans l'armée et partent en guerre contre la planète Spheron I, habitée par des extraterrestres en forme de boule.

La petite amie de Fry de 1999 réapparaît en l'an 3000. Mais elle a du mal à s'adapter. Ils entament donc tous les deux un autre voyage de mille ans dans le futur.

Après avoir mangé un sandwich avarié, des vers se sont installés dans le côlon de Fry.

L'assistant de Brannigan, Kif Kroker, est amoureux d'Amy, mais n'ose pas lui déclarer sa flamme. Zapp Brannigan négocie alors un rendez-vous avec Kif, Leela et Amy dans un restaurant situé dans une station spatiale. Mais Brannigan précipite la station sur Amazonia, une planète habitée par des femmes géantes.

L'envie subite de Bender de plier conduit le Professeur Farnsworth à l'envoyer visiter une usine de fer, où il tombe amoureux d'une robot femelle du nom de Angleyne. Mais le vieux rival de Bender, Flexo et l'intrusion de la mafia robot menace de compromettre la situation.

La Terre est envahie pas des cerveaux volant super intelligents, qui privent la population de leur intelligence. Leela est prise au piège dans la maison de Nibbler sur la planète Eternia, où les Nibbloniens expliquent que seul un humain est immunisé contre les pouvoirs des cerveaux : Fry.

Le docteur Zoidberg ne rencontre pas le succès avec ses blagues. Il demande donc à son oncle Harold Zoid, acteur humoristique anciennement renommé, de lui apprendre les rudiments du comique. Mais ce dernier lui propose de financer un film dramatique en échange d'un rôle dans ce film...

Leela, qui a des pensées écologistes, refuse de participer à la mission de remorquage sur Pluton, planète des pingouins, d'un tanker contenant de la matière noire visqueuse. Elle s'engage alors à Pingouins Sans Frontières, alors que Bender devient le capitaine du vaisseau de Planet Express.

Fry n'a jamais eu beaucoup de chance, au xxe siècle (père anti-communiste, mère négligente et frère conflictuel) comme au xxxie siècle (il perd aux courses de chevaux). Mais dans le passé Fry a trouvé un trèfle à sept feuilles qui lui a porté chance : il décide alors de le retrouver.

Leela reçoit une invitation à une réunion d'anciens orphelins. Elle s'y remémore son enfance, où elle a été rejeté par les autres enfants à cause de son œil et se fait opérer pour avoir deux yeux, ce qui n'est pas du goût de Fry. Pendant ce temps, Bender adopte des orphelins.

Accusés d'un braquage de banque, Fry et Bender plaident la folie et sont tous les deux envoyés dans un hôpital psychiatrique pour robots. Pendant que Bender et son ami Roberto prévoient un plan pour s'échapper, Fry se fait laver le cerveau et se prend pour un robot.

Les Harlem Globetrotters mettent au défi la Terre de réussir à les battre au basket-ball. Le professeur Farnsworth crée alors des supermutants atomiques qu'il nourrit de chronotons pour les faire grandir plus vite. Mais ces chronotons dérèglent le temps en le faisant passer plus vite.

Fry veut faire tout ce qu'il a rêvé de faire : détruire une planète, aller au bout de l'Univers... L'un de ses fantasmes est de rencontrer une star, il télécharge alors l'image de Lucy Liu sur un robot vierge. Mais Fry tombe amoureux de celle-ci, et ses amis voient d'un mauvais œil cette relation avec une femme-robot.