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