Als vielversprechendster Bewerber für die Präsidentschaftswahl des Jahres 3012 gilt Nixon, sehr zum Unmut von Leela. Um Nixon als Präsidenten zu verhindern, möchte sie sich politisch engagieren.

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.