Ambientada en la ciudad de "Nueva Nueva York" en el año 3000, la serie comienza con Philip J. Fry, un joven repartidor de pizza neoyorquino fracasado y desmotivado que es criogénicamente congelado por accidente la Nochevieja de 1999. Mil años después es descongelado, encontrándose en Nueva Nueva York el 31 de diciembre de 2999. El intento de Fry por escapar de la entonces obligatoria asignación laboral como repartidor 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.

Bob Newhart interpreta a Bob McKay, un artista de tarjetas de felicitación, cuyo cómic de los años 50, Mad Dog, fue relegado al olvido cuando un subcomité del Senado determinó que su cómic corrompía a su joven audiencia. Sin embargo, años después, la Compañía de Comunicaciones Transcontinentales Americano-Canadiense, también conocida como AmCanTranConComCo, compra los derechos de la serie y quiere un regreso. Sin embargo, surgen conflictos cuando el director Howard Stone quiere reinventarlo y convertir a Mad Dog en un vigilante.