31 décembre 1999, livreur de pizza totalement abruti, Fry se rend au centre de cryogénisation pour une livraison. Malencontreusement, il s’enferme et se retrouve congelé pendant 1000 ans. Quand il se réveille, il voit alors l’opportunité pour lui de recommencer toute sa vie à zéro. Il rencontre Leela, une jeune cyclope, Bender un robot alcoolique et obsédé, et retrouve son futur neveu, le professeur Farnsworth qui propose à cette joyeuse équipe un emploi à Planet Express : livreurs intergalactiques.