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