Leela surft im Internet - und bekommt Kontakt zu einem Zyklopen auf einem fernen Planeten, den sie unbedingt kennen lernen möchte. Kurzerhand fliegt sie mit der Mannschaft zu ihrem Zyklopen Alcazar.

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.