Der leicht debile Pizzabote Fry wird am Silvesterabend 1999 bei einer Auslieferung an ein Labor versehentlich für 1000 Jahre eingefroren und kommt im Jahr 3000 wieder zu sich. Die Welt hat sich verändert: Roboter sind überall auf den Straßen, Raumschiffe fliegen durch die Stadt, die berühmten Stars von ehedem haben ihre Köpfe konserviert (und parlieren noch flüssig). Fry macht seinen letzten lebenden Verwandten, den Erfinder Hubert Farnsworth ausfindig, der mit ihm einen Raumschiff-Lieferservice eröffnet. Mit dabei sind die einäugige Außerirdische Leela (sonst recht menschlich und seeehr attraktiv), die reiche Praktikantin Amy, das walroß-krabbenähnliche medizinische Personal Dr. Zoidberg, der Buchhalter Hermes und nicht zuletzt Bender, der geld- und alkoholsüchtige Roboter. Zusammen reisen sie in die schrägsten Winkel der bekannten Galaxis...