Nach den Erlebnissen um die "Was wäre, wenn …"-Maschine melden sich Leela, Bender und Fry als Freiwillige für die Armee. Bender erbt ein altes Spukschloss, während Fry von Parasiten befallen wird.

Am 31. Dezember 1999 beginnt für die Wissenschaft und für den fünfundzwanzigjährigen New Yorker Lieferjungen Fry ein spannendes Experiment. Fry wird versehentlich eingefroren und wacht genau 1000 Jahre später wieder im futuristischen Neu New York auf. Doch nicht nur die Stadt hat sich verändert. Fry, der schon dem 20. Jahrhundert nicht gewachsen war, fällt es anfangs nicht leicht, sich auf die völlig neuen Erdbewohner einzustellen. Doch schon bald arbeitet er wieder in seinem alten Job. Diesmal allerdings bei Planet Express, einem intergalaktischen Liefer-Service. Mit seinen neuen Freunden Leela, einer außerirdischen Zyklopin, und dem entarteten Roboter Bender erkundet er das Universum und erlebt auf seinen Touren ziemlich abgedrehte Abenteuer.