Accidentellement cryogénisé le 31 décembre 1999 alors qu'il livrait une pizza, Fry se réveille 1.000 ans plus tard à New York. À l'aube de l'an 3000, le monde a bien changé, peuplé de robots et d'extraterrestres. Le jeune homme retrouve l'un de ses descendants qui l'engage lui et ses nouveaux amis, Leela et Bender, au Planet Express, une entreprise de livraison. Ensemble, ils vont devoir faire face à de périlleuses et délirantes missions dans un monde des plus surprenants.
Sur la touche pendant 250 ans, il revient dans un nouveau corps pour enquêter sur un meurtre ahurissant. S'il résout l'affaire, il retrouvera la liberté.
Que feriez-vous si vous découvriiez que vos voisins sont des extra-terrestres ?