La serie comienza con Philip J. Fry, un joven repartidor de pizza neoyorquino fracasado y desmotivado que por accidente es criogénicamente congelado la Nochevieja de 1999. Mil años después es descongelado, encontrándose en Nueva Nueva York el 31 de diciembre de 2999, y es enviado a una oficina en la que es asignado a un puesto como repartidor. El intento de Fry por escapar de la entonces obligatoria asignación laboral termina cuando es contratado en Planet Express, una pequeña compañía de mensajería intergaláctica propiedad de su sobrino lejano, como repartidor. La serie trata sobre las aventuras de Fry y sus colegas cuando viajan por el universo haciendo repartos para Planet Express.

La ambientación futurista permitió a los guionistas ser creativos con su humor al presentar en la serie ideas y sucesos de la ciencia ficción pulp de mediados del siglo XX. Así, la serie es tanto un testamento a la creatividad de los escritores como una historia de Fry y sus colegas.