Philip J. Fry, jeune livreur de pizzas à New York et perdant désabusé, est "accidentellement" cryogénisé le 31 décembre 1999. Il se réveille mille ans plus tard, le 31 décembre 2999. New York est devenue New New York et bien des choses ont changé. Au centre de cryogénie, Leela lui attribue le métier de livreur. Mais lors de la pose de l'implant, Fry s'enfuit. Il rencontre Bender Bending Rodriguez, un robot tordeur, dans une cabine à suicide qu'il a confondu avec une cabine téléphonique. Ce dernier se retrouve déprogrammé suite à un contact entre son antenne et une ampoule électrique. Après quelques péripéties, le Professeur Hubert Farnsworth (qui est en fait l'arrière, arrière, arrière... petit neveu de Fry) embauche Leela, Bender et Fry pour piloter le vaisseau de sa société de livraisons interstellaires "Planet Express". Ils rencontrent alors leurs nouveaux collègues : le bureaucrate Hermes Conrad, la belle stagiaire Amy Wong et l'incompétent homard Docteur Zoïdberg. 