В 1999 году курьер по имени Фрай случайно замораживает себя в криогенной камере и просыпается ровно через тысячу лет. Очнувшись в Новом Нью-Йорке 3000 года, он обнаруживает, что его прежняя жизнь осталась в прошлом, а будущее полно летающих автомобилей, инопланетян и странных технологий. Не имея ни денег, ни жилья, Фрай пытается найти работу, но его единственный талант — развозить пиццу — оказывается бесполезен в мире, где доставка осуществляется через телепортацию. В отчаянии он обращается в корпорацию «Планетарный Экспресс», где знакомится с одноглазой капитаном корабля Лилой, которая сначала недоверчиво относится к «примитивному» новичку, и с циничным, эгоистичным роботом Бендером, который видит в Фрае лишь источник бесплатной выпивки и развлечений. Вместе эта троица отправляется в свои первые межгалактические рейсы, где Фрай пытается осмыслить абсурдность нового мира, а его новые друзья — понять, что даже самый безнадежный неудачник может стать частью команды. Сюжет закручивается вокруг череды комичных катастроф: от доставки грузов на опасные планеты до встреч с инопланетными бюрократами, при этом каждый персонаж раскрывает свои тайны и слабости, а Фрай постепенно осознает, что будущее — не такое уж и плохое место, если рядом есть те, кто готов терпеть твои странности.