Действие мультфильма разворачивается в будущем, а именно, в 3000 году. Главным героем является Нью-Йоркский паренёк, Фрай, который 31 декабря 1999 года был случайно заморожен в криогенной камере, а разморожен через тысячу лет. В новом времени он знакомится с роботом Бендером, инопланетной девушкой Лилой и со своим пра-пра-пра-пра-пра-пра-пра-пра-пра-пра-племянником, профессором Хьюбертом Фарнсвордом, а потом и с Гермесом, Эмми, Зойдбергом и Нибблером. Все они работают в агентстве по доставке грузов — «Planet Express»

Гадкий снаружи, но добрый внутри Грю намерен, тем не менее, закрепить за собой статус главного архизлодея в мире, для чего он решает выкрасть Луну при помощи созданной им армии миньонов. Дело осложняют конкуренты, вставляющие высокотехнические палки в колеса, и семейные обстоятельства в виде трех сироток, о которых Грю вынужден заботиться.

Все начинается с того, когда разносчик пиццы по имени Фрай случайно оказывается замороженным в 1999 году и просыпается в будущем, спустя 1000 лет. Однако, новый мир, хотя и населенный роботами и инопланетянами, не так уж сильно отличается от старого. Фрай начинает работать в службе "Планеты Экспресс", доставляющей посылки в различные уголки Вселенной. В будущем Фрай обретает новых друзей. Это: капитан корабля Лила – прекрасная инопланетянка, чью внешность не портит даже отсутствие второго глаза и которая легко справляется со сложной ситуацией, несмотря на наличие своих многочисленных проблем, Бендер – робот с человеческими пристрастиями, который пьет, курит и питает слабость к порнографии, Профессор Вест – чокнутый ученый, чьи гениальные идеи нередко граничат с безумием.