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