Der Pizzabote Fry wird im Jahr 1999 versehentlich für 1000 Jahre in einer Zeitmaschine eingefroren. Er wacht in Neu-New-York wieder auf und freundet sich mit dem alkoholabhängigen Roboter Bender und der einäugigen ehemaligen Regierungsangestellten Leela an. Gemeinsam bilden sie einen intergalaktischen Botendienst im Raumschiff von Hubert J. Farnsworth, einem verwirrten alten Professor und Erfinder, der ein entfernter Verwandter Frys ist. Andere Mitarbeiter sind der Bürokrat Hermes Conrad, die schöne Asiatin Amy Wong und Doktor John Zoidberg, ein depressives außerirdisches Krustentier. Nibbler ist ein sehr süßes und unglaublich gefräßiges kleines Monster, das von Leela als Haustier adoptiert wird, und Zapp Branigan ein eitler Idiot von Raumschiffkapitän, an dem nicht nur sein sanfter, kluger und melancholischer Erster Offizier Kif verzweifelt.