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.

Liz Lemon es la directora de guionistas de un programa de entretenimiento de la NBC, al borde de los 40, soltera y amante de la Guerra de las Galaxias y la comida. La estrella de su programa, The Girlie Show, es su amiga desde joven Jenna Maroney, que con la llegada de un nuevo directivo a la cadena, Jack Donaghy, se verá relegada a un segundo plano por el fichaje de una estrella cinematográfica, Tracy Jordan, auspiciado por Jack. Las disputas entre las dos estrellas por el protagonismo del programa y los celos de Jenna, la pereza del resto de guionistas del programa, los amoríos de Jack y la falta de ellos de Liz, son algunos de los motivos principales de la serie. Cada episodio es un día dentro de los entresijos de la cadena y de la vida de sus personajes, incluídos muchos cameos y apariciones episódicas de estrellas y celebridades americanas de todo tipo, como Jerry Seinfeld, Al Gore, Conan O'Brien, David Schwimmer, Jennifer Aniston y Gladys Knight, entre otros.