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