Le soir du réveillon du 31 décembre 1999, Fry se retrouve cryogénisé alors qu'il livre une pizza. Il se réveille 1000 ans plus tard dans New New York, un New York qui ne ressemble plus du tout à ce qu'il a connu avec bon nombre de robots et d'extraterrestres. Grâce à son ADN, il retrouve un neveu qui est en fait un professeur sénile (Hubert Farnsworth) qui l'engage dans sa société de livraison intergalactique. Fry y rencontre de nouveaux amis, notamment Leela (extraterrestre à un oeil) et Bender (robot tordeur, cleptomane et alcoolique). Ensemble, ils vont remplir des missions surprenantes dans tout l'espace !