В последний день декабря 1999 года разносчик пиццы по имени Филип Дж. Фрай доставляет пиццу в «Applied Cryogenics» в Нью-Йорке и обнаруживает, что заказ на самом деле был розыгрышем. Удрученный и деморализованный, он останавливается в заброшенной лаборатории, чтобы съесть пиццу и сидя на стуле встретить начало Нового тысячелетия. В полночь Фрай теряет равновесие на стуле и падает в открытую криокамеру.
Фрая размораживают во вторник, 31 декабря 2999 года, на территории современного Нью-Йорка. Его отводят к офицеру судьбы по имени Лила. Фрая назначают на работу курьером, определяемую компьютером. Фрай сбегает в город, когда Лила пытается вживить ему специальный чип. Он уклоняется от атаки Лилы, и она падает в криогенную камеру, в которую он сам упал тысячу лет назад. Фрай сокращает таймер до пяти минут, чтобы Лила не застряла в ловушке надолго. Фрай убегает от Лилы.
Пытаясь выследить своего единственного живого родственника, профессора Фарнсворта, Фрай оказывает поддержку роботу-самоубийце по имени Бендер. Во время разговора в баре Фрай узнаёт, что Бендер тоже оставил свою работу по сгибанию балок для строительства будок для смертников. Вместе они уклоняются от Лилы и прячутся в Главном музее, где встречаются с сохранившимися головами исторических личностей. Фрай и Бендер в конце концов оказываются под землей в руинах Старого Нью-Йорка.
Лила наконец ловит Фрая, который впал в депрессию из-за того, что все, кого он знал и любил, мертвы, и говорит ей, что он примет свою карьеру посыльного. Лила сочувствует Фраю - она тоже одинока и ненавидит свою работу - поэтому она уходит и присоединяется к Фраю и Бендеру в качестве дезертиров. Трое выслеживают профессора Фарнсворта, основателя межгалактической компании по доставке под названием «Планетарный экспресс». С помощью профессора Фарнсворта троица ускользает от полиции, запустив корабль доставки в полночь среди новогодних фейерверков. В начале 3000-го года Фарнсворт нанимает троих в команду своего корабля. Фрай интересуется, чем он будет заниматься, и узнаёт, что он отправится в космос в качестве посыльного. По иронии судьбы, Фрай приветствует новую работу.
Устроившись на новой работе, Фрай, Лила и Бендер знакомятся с другими сотрудниками Планетарного экспресса: доктором Джоном А. Зойдбергом, интерном Эми Вонг и бюрократом Гермесом Конрадом. Становится очевидным, что кораблю нужен капитан. На должность выбирают Лилу. Во время своей первой миссии по доставке на Луну, Фрай переживает серьёзный культурный шок. Путешествие по Луне больше не является смелым исследованием, оно превратилось в однодневную поездку в парк развлечений под названием Луна-парк. К 31-му веку фактические детали проекта «Аполлон» утеряны и их заменили мюзиклы о китобоях на Луне и глупых сусликах. Это расстраивает Фрая, который хотел увидеть настоящую Луну.
Несмотря на приказ Лилы, Фрай угоняет луноход, прихватывая с собой Лилу. Они падают в кратер. Лила использует почти весь кислород в скафандре, чтобы спасти их. Тем временем Эми теряет ключи от корабля и вынуждена восстанавливать их из аркадной игры с «когтем». Бендера ловят на том, что он пытался просунуть руку через отверстие для призов. Его выгоняют из парка, в результате чего он оказывается на поверхности Луны. У Фрая и Лилы не хватает кислорода, и они укрываются на гидропонной ферме. Бендер прибывает и соблазняет одну из дочерей-роботов фермер. Он, Фрай и Лила спасают бегством от фермера.
Лила ругает Фрая за то, что он не исполнил её приказ. Лила говорит, что кроме парка развлечений на Луне больше ничего нет. Когда на Луну опускается ночь, Фрай и Лила находят посадочный модуль Apollo 11 и укрываются в нём. Фрай извиняется перед Лилой за угон машины и объясняет свою детскую мечту стать космонавтом. Лила сочувствует, и они вместе смотрят Восход Земли. В конце концов, Эми удаётся спасти всех троих с помощью недавно разработанных навыков работы с краном, незадолго до того, как фермер почти настигает всю компанию.
Фрай ведёт крайне безалаберный образ жизни в стенах компании Планетарного экспресса. Раскидывает мусор, не соблюдает приказы. В конце концов он съедает мумию профессора, перепутав её с вяленой говядиной. Профессор настаивает, чтобы Фрай ушёл из компании. Фрай подходит к Бендеру, который живёт в квартире для роботов, которая представляет собой кабинку размером чуть больше двух кубометров, становится ясно, что тесная квартира Бендера не может удовлетворить потребностяМ Фрая.
Бендер и Фрай начинают поиски жилого помещения, которое удовлетворит их обоих, только для того, чтобы сделать вывод, что ни одно из просмотренных ими предложений не является пригодным для жизни. Затем Бендер и Фрай подслушивают, что один из коллег профессора Фарнсворта умер, и Фрай с Бендером могут арендовать его просторную квартиру. Бендер планирует жить в крохотном туалете квартиры. Герои празднуют новоселье, гости приходят с различными подарками, в том числе с миниатюрным фруктовым салатным деревом от Лилы. Когда группа пытается посмотреть All My Circuits (популярную во вселенной сериала оперу) по огромному телевизору в квартире, они обнаруживают, что антенна Бендера мешает спутниковому приёму в здании. Хозяйка тут же выселяет Бендера. Фрай решает остаться, поэтому Бендер возвращается в свою старую квартиру один. Бендера это очень задевает. В итоге он отрезает свою антену в надежде, что он сможет вернуться жить к Фраю.
Когда Фрай понимает, что антенна робота жизненно важна для его самооценки, он помогает Бендеру найти её и снова прикрепить на место, а затем возвращается к Бендеру. Когда Фрай становится обеспокоен тем, что его миниатюрное фруктовое салатное дерево не будет получать достаточно света в кабинке без окон, Бендер отвечает, что в шкафу есть окно, и открывает потайную дверь, открывая целую гостиную, более чем просторную для Фрая. К замешательству Бендера, Фрай с радостью перемещается в «кладовку», как её называет Бендер.
