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