Zoidberg wird vor ein moralisches Dilemma gestellt. Eine Frau hat sich in ihn verknallt – sie besitzt keinen Geruchssinn. Zoidberg könnte ihr helfen, doch dann würde er seine neue Liebe verlieren.

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.