Сериал начинается с того, что разносчик пиццы из Нью-Йорка Филипп Джей Фрай случайно, как это кажется на первый взгляд, был заморожен в криогенной камере ровно в 00 часов 00 минут 00 секунд 1 января 2000 года. Он был разморожен тысячу лет спустя, 31 декабря 2999 года, и обнаружил себя в городе будущего Нью-Нью-Йорке. Знакомясь со своей будущей коллегой Турангой Лилой, Фрай пытается избежать принудительного назначения на работу курьером, кем он и был в прошлой жизни, и внедрения ему карьерного чипа — микросхемы, вшиваемой под кожу и определяющей род занятий своего носителя. Лила, в это время работающая инспектором по раздаче профессий, догоняя Фрая, чтобы вживить ему чип, в результате выслушивания речей Фрая о его прошлой никчемной жизни курьером, отказывается от работы инспектора, которая ей не по душе, и вместе они находят очень дальнего потомка Фрая...

Все начинается с того, когда разносчик пиццы Фрай по воле судьбы заморозился в 1999 году и пробудился в будущем, спустя 1000 лет. Но, новый мир, хотя и населенный инопланетянами и роботами, не сильно отличается от давнего. Фрай устраивается на работу в службу "Планеты Экспресс", доставляющей посылки в разнообразные уголки Вселенной.