Philip J. Fry, seines Zeichens Pizzabote im New York des ausgehenden 20. Jahrhunderts, gerät an Silvester 1999 in einen Kältesarg, der ihn für die nächsten 1000 Jahre einfriert. Wieder aufgetaut, erwacht er in New York 2999, wenige Sekunden vor dem Milleniumswechsel. Er sieht seine Chance, sein Leben von grundauf zu verändern - und wird zusammen mit Leela, der einäugigen Außerirdischen, und dem unflätigen Roboter Bender Lieferbote bei Planet Express, dem intergalaktischen Lieferservice seines Nachkommens Hubert J. Farnsworth.