Am 31. Dezember 1999 beginnt ein spannendes Experiment für die Wissenschaft – und für den fünfundzwanzigjährigen New Yorker Lieferjungen Fry: Fry wird versehentlich eingefroren und wacht 1000 Jahre später im futuristischen „Neu-New York“ wieder auf. Nicht nur die Stadt hat sich gewandelt – für Fry ist es nicht einfach, sich auf die völlig neuen Lebensbedingungen einzustellen. Für den „Alt-New Yorker“ ist es der Beginn vieler spannender und häufig nicht ungefährlicher Abenteuer.

Nachdem Fry, Bender, Amy und Captain Leela beim Zustelldienst Planet Express untergekommen sind, erhalten sie ihren ersten Auftrag: Sie müssen ein Paket auf den Mond liefern. Dort angekommen, stellen sie fest, dass es sogar einen Vergnügungspark gibt! Nur Fry und Leela wollen den echten Mond erkunden, und machen sich auf den Weg – bald schon wird der Sauerstoff knapp … Mittlerweile herrscht unter den anderen große Aufregung: Der Schlüssel für das Raumschiff ist verschwunden …

Nachdem Professor Farnsworth Fry aus seinem Haus geworfen hat, muss er sich nach einer neuen Bleibe umschauen. Da kommt Benders Angebot, doch zu ihm zu ziehen, wie gerufen. Doch es gibt ein Problem: Bender wohnt in einem Schrank! Deshalb entschließen sich die beiden, gemeinsam eine große Wohnung anzumieten. Frisch eingezogen, gibt es jedoch wieder Schwierigkeiten: Benders Antenne stört den Fernsehempfang, und so stehen die beiden bald wieder auf der Straße …

Leela, Fry und Bender bekommen die Order, Tiere von einem Planeten zu evakuieren – der Planet droht zu implodieren. Ratlos bitten sie Brannigan um Rat, doch von ihm bekommen sie keine Hilfe. Zum Glück findet Leela auf dem Planeten ein kleines Lebewesen, das sie Nibbler tauft. Nibbler frisst zwar alle anderen Tiere auf, hat aber auch einen großen Pluspunkt: Seine Exkremente bilden ein seltsames Gemisch, das als Energie für das Raumschiff genutzt werden kann …

Bender bekommt einen ganz besonderen Auftrag: Er soll ein Paket auf einen Planet befördern, auf dem ausschließlich Roboter leben. Diese finden es gar nicht gut, dass Bender für Menschen arbeitet, und nehmen ihn deshalb gefangen. Fry und Leela eilen ihrem Freund zu Hilfe, werden jedoch ebenfalls gefangen genommen. Der Ältestenrat der Roboter tritt zusammen und fasst einen folgenschweren Entschluss: Die Drei werden zum Tode verurteilt …

Als Fry dem Herrscher eines geheimnisvollen Planeten ein Päckchen übergeben soll, wird er so durstig, dass er eine Flasche mit blauem Inhalt leer trinkt – nicht ahnend, dass er gerade den flüssigen Imperator runtergeschluckt hat! Doch Fry wird nicht bestraft – vielmehr wird er zum neuen Imperator ernannt und macht Bender zu seinem Premierminister. Doch der verzehrte Imperator lebt in Frys Magen weiter und versucht zu überleben. Dies gelingt nur, wenn Fry ihn ausweint …

Farnsworth macht die schreckliche Entdeckung, dass ein riesengroßer, aus Müll bestehender Ball auf die Erde zusteuert und die Stadt bedroht. Dieser Ball wurde vor vielen Jahren, als in New York der Platz knapp wurde, ins All geschossen. Nachdem es nicht klappt den Ball zu sprengen, kommt Farnsworth auf eine tolle Idee: Mit einem ebenso großen Ball aus Müll könnte man den bedrohlichen Ball wegstoßen. Doch woher Müll nehmen, wenn mittlerweile alles recycelt wird?

Bender hat sein wildes und ungezügeltes Leben satt und tritt einer Roboter-Sekte bei, die ihn zu einem unerträglich gütigen Menschen machen. Mit diesem Sinneswandel treibt er Fry und Leela fast zum Wahnsinn, weshalb die beiden entscheiden, etwas gegen Benders neue Gesinnung zu unternehmen: Sie schleppen ihn in ein Spielcasino und wollen ihn durch Prostituierte in Versuchung führen. Prompt landet Bender daraufhin in der Hölle, und Fry und Leela müssen ihn befreien …