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