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