Fry, un repartidor de pizzas fracasado sufre un accidente cuando hacía una entrega el 31 de diciembre de 1999 justo después de las campanadas. Como consecuencia queda congelado y despierta 1000 años después el 31 de diciembre de 2999 en un mundo completamente diferente. Allí conoce a Leela, una alienígena con un solo ojo, y a Bender, un robot malhablado y gran consumidor de alcohol.

En su primera misión, la nueva tripulación de Planet Express debe viajar a la luna... Es un viaje rutinario en el año 3000... pero no para Fry.

Fry busca apartamento y Bender le ofrece vivir con él... Sin embargo pronto tienen que buscar un nuevo apartamento ya que el de Bender mide 1 metro cuadrado.

La tripulación es enviada en misión de rescate a Vergon 6, un planeta habitado únicamente por animales que está a punto de estallar. Al llegar encuentran a Zapp Brannigan: el capitan mas condecorado y machista del ODP que tratará por todos los medios añadir a Leela a su lista de conquistas.

En una misión de reparto a Chapek 9, un planeta habitado por robots asesinos que odian a muerte a los humanos, Bender desaparece tras ser descubierto como "colaborador" de los humanos. Leela y Fry deciden ir a rescatarle.

Fry descubre que su antigua cuenta de ahorros ha producido a lo largo de los años mas de 4 mil millones de dolares y logra comprar la última lata de anchoas que queda en la Tierra, lo cual provoca la ira de Mamá, una gran empresaria que está dispuesta a todo para hacerse con esas anchoas.

Farnsworth inventa el "olorscopio", un aparato que permite oler objetos en el espacio a enormes distancias... Gracias a él descubre que una enorme bola de basura lanzada al espacio en el siglo XXI va a destruir la ciudad. Fry, Leela y Bender son escogidos para destruir la repugante amenaza.

Bender se hace adicto a la electricidad... Dicha adicción le lleva a provocar un incidente en el que casi mata a sus amigos. Para rehabilitarse Bender se hace adepto a una religión........... una religión en la que las transgresiones se pagan muy caras.