Сериал начинается с того, что разносчик пиццы из Нью-Йорка Филипп Джей Фрай случайно, как это кажется на первый взгляд (но подробнее об этом будет рассказано лишь в восьмом эпизоде пятого сезона Загадка Фрая, был заморожен в криогенной камере ровно в 00 часов 00 минут 00 секунд 1 января 2000 года. Он был разморожен тысячу лет спустя, 31 декабря 2999 года. Фрай оказывается в далёком будущем в городе Новый Нью-Йорк. Первым с кем знакомится Фрай становится девушка-мутант Туранга Лила, работающая специалистом, определяющим постоянное карьерное предписание: вид профессиональной деятельности человека на всю его жизнь. Данная информация заносится в специальный чип, который вживляется под кожу. Однако оказывается, что лучшее применение для Фрая это стать курьером, а он всегда ненавидел свою работу. Тогда Фрай сбегает и начинает исследовать Новый Нью-Йорк, попутно знакомясь с Бендером. В конце-концов их обоих находит Лила, к тому времени уже отказавшаяся от работы инспектором, и втроём они направляются к определённому по тесту ДНК живому потомку Фрая (его пра-пра-пра-…-пра-внучатому племяннику) Хьюберту Фарнсворту— 150-летнему гениальному учёному-склеротику, который берёт их на работу в свою небольшую компанию «Межпланетный экспресс», специализирующуюся на межгалактических грузоперевозках, на должность курьера. «Межпланетный экспресс»— это маленький бизнес профессора, окупающий его гениальные, но иногда весьма сомнительные исследования и изобретения.

Сериал показывает приключения Фрая, Лилы, робота Бендера и многих других персонажей, связанные как с полётами в космос, так и с личностями героев.