31 Décembre 1999. Philip J. Fry, livreur de pizzas sans ambition dois livrer une commande au centre de cryogénisation de New York. Mais celui-ci se fais accidentellement congelé et se réveille alors 1000 ans plus tard. Beaucoup de choses ont changés et une nouvelle chance de mieux réussir sa vie s'offre a Fry.
Mais il tombe de haut lorsqu'il apprend qu'un seul métier lui est dédié : Celui de livreur. Il tente alors de fuir mais est poursuivi par Leela, la femme cyclope chargée d'attribué les métiers, à travers la ville de New New York ...

Fry, Leela et Bender maintenant livreurs chez Planet Express sont chargés de livrer un colis sur la lune. L'occasion pour Fry d'accomplir sa première mission de livreur intergalactique et de réaliser un rêve d'enfant qu'est d'aller sur la lune. Mais celui-ci déchante lorsqu'il apprend que la Lune est depuis des années un parc d'attraction et que personne ne se souvient  du premier pas de l'homme sur cette planète. Tout cela ennuie profondément Fry qui n'a qu'une envie : explorer la lune. Il décide alors d'embarquer Leela dans une virée en Jeep mais celle-ci tourner au cauchemar lorsque l'essence se met a manquer ..

Cela fais un mois que Fry travaille chez Planet Express et celui-ci n'a toujours nulle part ou vivre. Il dort sur la table de réunion en attendant. Mais le bilan est très mauvais : Consommation d'eau triplée, nourriture disséminée un peu partout, et Fry se trouve en être le responsable.  Les membres de Planet Express poussent alors Fry à se trouver un appartement. Bender invite alors Fry a vivre chez lui mais la colocation se fais difficile puisque l'appartement de Bender se révèle être un placard. Les deux amis se mettent donc à la recherche d'un nouvel appartement.

En manque d'affection, Leela cherche désespérément l'âme soeur mais n'arrive pas à trouver son bonheur malgré les hommes que ses amis lui font rencontrer. Ainsi lorsque la planète Vergon 6 s'apprête à être détruite, condamnant de nombreuses espèces d'animaux, Leela décide de partir en sauver deux de chaque espèce avant qu'il ne soit trop tard.
En chemin, ils rencontrent le célèbre capitaine Zapp Brannigan qui semble ne pas laissé Leela indifférente à son charme. Mais il ne semble pas avoir des intentions aussi pures que sa nouvelle conquête ...

Fry, Bender et Leela sont envoyés sur la planète Chapek 9 pour y livrer un coli. Mais il se trouve que la planète, autrefois colonisé par des robots, a maintenant déclaré la guerre aux humains qui sont interdit de passage sur leur planète. Bender est donc la seule personne à pouvoir accomplir la mission sans danger. Mais lorsque plusieurs heures plus tard, ils ne le voient pas revenir, Fry et Leela, inquiets, décident de partir à sa recherche en se déguisant en robot afin de passé inaperçu auprès des autres robots ...

En allant retirer de l'argent, Fry se rend compte que les intérêts sur 1000 ans de son épargne ont fais de lui un homme riche. Il dépense alors des folies et profite pleinement de sa nouvelle vie de milliardaire. Mais un jour en allant dans une pizzeria, il apprend que les anchois ont disparus depuis l'an 2200 ce qui le bouleverse complètement. Toutefois il s'aperçoit un jour en se rendant a une vente aux enchères qu'il en reste une dernière boîte. Toutefois Fry ne semble pas être le seul à désirer cette boîte d'anchois plus que tout ...

L'équipe de Planet Express est envoyée sur la planète Trisol pour livrer un colis a l'empereur. Tandis que les autres membres de l'équipe restent dans le vaisseau, Fry part jusqu'au palais royal, mais le chemin se faisant long et la chaleur étant insupportable, il ne tient plus et boit une bouteille d'eau trouvé dans le palais à son arrivée. Hélas l'empereur de Trisol se trouvait à l'intérieur et Fry, responsable du régicide, n'a d'autre choix que de devenir le nouvel empereur de la planète et ce qu'il le veuille ou non ....

Toute l'équipe de Planet Express est conviée au Symposium des Inventeurs, le professeur Farnsworth y présente son invention : Le Flairoscope, une machine permettant de sentir toutes les odeurs dans l'univers. Mais les autres inventeurs lui rient alors tous au nez. C'est le lendemain alors que le professeur se rend compte qu'il a déjà inventé cette machine auparavant et l'expérimente avec l'équipe. C'est ainsi que Fry repère une odeur nauséabonde se déplaçant dans l'espace : Une énorme boule pleine d'ordures, lancée par les terriens suite a la crise de 2052, s'apprête à retomber sur New New York.

Pour paraître "cool" aux yeux des autres robots, Bender se drogue au "Jack" et devient très vite accro. Mais se rendant compte qu'il trompe la confiance de ses amis, il décide alors pour s'en sortir de se tourner vers la religion. Mais la personne qu'il devient déplait à ses amis, qui regrettent la personne odieuse qu'il était auparavant. Ils le forcent alors à pécher, Bender craque et redevient voleur, alcoolique et pervers. Mais en tournant le dos a la religion, Bender est condamné a finir ses jours dans l'enfer robotique ...

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 ...