Planet Express steht kurz vor dem Bankrott. Die Crew beschließt deshalb, eine Fluggesellschaft für Passagiertransporte zu gründen. Schon bald findet der erste Linienflug statt. Dieser endet fatal.

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.