Накануне Нового 2000-го года, неудачливый нью-йоркский разносчик пиццы Филип Фрай, которого только что бросила девушка, доставляет заказ в инновационную криогенную лабораторию, но понимает, что его разыграли. По неосторожности он случайно попадает в камеру заморозки и приходит в сознание только 31 декабря 2999 года, оказавшись в футуристическом мире. Всегда мечтавший о космических путешествиях, главный герой нанимается на работу в "Межпланетный экспресс" к своему далёкому потомку, 160-летнему Хьюберту Фарнсворту, где ему составляют компанию Туранга Лила и робот Бендер.

Герои отправляются в парк развлечений на Кони-Айленде, где Фрай вспоминает, как когда-то участвовал в соревнованиях по скоростному поеданию еды. Он решает снова проводить их и устроить конкурс с хот-догами. Однако вскоре понимает, что ему неоткуда взять мясо для сосисок, потому что коровы вымерли.

Узнав, что его бабушку обманула мошенница, Бендер отправляется в Миссисипи, чтобы найти ее. Герои пытаются помочь ему и подловить мошенницу, создавая фейковые профили, однако преступница оказывается опытной и каждый раз предусматривает их шаги.

Во время перевозки груза на Фрая и Бендера нападают космические пираты. В плену они узнают, что пираты очень необычно разделяют награбленное. Фрай знакомится с попугаем и вскоре начинает за ним все повторять, в то время как Бендер оказывается в восторге от пиратов.

Профессор Фарнсворт начинает забывать элементарные вещи, и команда выясняет, что это результат заболевания. В поисках лекарства они отправляются в лабораторию, которую когда-то создал профессор Фарнсворт, и выясняют, что там развилась цивилизация крыс.

Киф покупает билеты в подарок Эми на концерт ее любимой исполнительницы, не подозревая, что Эми уже купила билеты туда же. Во время концерта певица с помощью музыки управляет публикой и использует ее для уничтожения оружия на Земле, не подозревая, что на них вскоре нападут инопланетяне.

Гермес пытается помочь отцу, который после смерти оказался в теле растения. Тем временем Зойдберг встречает Марианну, свою давнюю возлюбленную. Она признается ему, что испытывает чувства к гигантскому цветку, но это не мешает их отношениям возобновиться.

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

Зэппа Бранигана отправляют на принудительное обучение, в то время как Лила получает повышение и улетает на дипломатическую миссию. Понимая, что ей предстоит договориться с местными жителями об использовании ресурсов планеты, она предпочитает сделать это мирным путем, не используя силу.

Профессор Фарнсфорт запускает машину времени, и из-за действий Фрая корабль терпит крушение в другом мире. Фрай оказывается между мирами, и местные жители принимают его за могущественного волшебника. Он решает вмешаться в дела королевства, но это приводит к неожиданным последствиям.

В детстве Фрай вместе с братом тайком пробрался в кино на просмотр фильма. Спустя много лет эта шалость оказывает влияние на взрослого Фрая и весь экипаж «Межпланетного экспресса». Фрай пытается разобраться, почему событие из прошлого стало влиять на будущее и переосмысливает отношения с братом.