Накануне наступления нового тысячелетия одна из Нью-Йоркских пиццерий получает заказ в лабораторию. Доставщик Фрай едет с пиццей в пункт назначения, однако в помещении пусто. Он садится за стол, намереваясь в одиночестве полакомиться доставленной едой, а заодно проводить уходящий век.
Но в момент раскачивания на стуле он падает и оказывается в криогенной камере, которая моментально захлопывается, оставляя растяпу в замороженном состоянии на тысячу лет.Вытаскивают Фрая в 3000 году, сообщая, что он должен пройти проверку на профпригодность. Технологии сообщают, что его призвание - работа курьером, но парень сопротивляется предназначению. Скрываясь от специалиста, инопланетянки Лилы, он случайно попадает в тюрьму, где знакомится с роботом-алкоголиком Бендером.
Вместе они сбегают и вновь натыкаются на ищущую их Лилу. Преследование превращается в настоящий квест, приведший в организацию под названием "Межпланетный экспресс". Руководителем ее является десять раз пра-племянник бестолкового курьера.