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