После случайной криогенной заморозки разносчик пиццы Фрай из XX века попадает в 3000 год. Решив начать новую жизнь, он сопротивляется пожизненному назначению его курьером, и вместе с новыми друзьями — роботом-алкоголиком Бендером и одноглазой красавицей-инопланетянкой Лилой нанимается на работу к своему прапрапра… племяннику профессору Фарнсворту в фирму «Межпланетный экспресс».
После доставки груза в Луна-парк, находящемся на Луне, Фрай решает увидеть «настоящую» Луну. Тем временем, Бендер знакомится с фермерскими рободочками, тем самым навлекая на всю команду гнев фермера- «отца».
Фраю, из-за его ужасного поведения, не разрешают жить в офисе «Межпланетного экспресса», и Бендер предлагает тому поселиться у него. Фрай соглашается, и на его голову сваливаются все трудности жизни вместе с роботом.
Во время миссии по спасению животных с планеты, которая должна вот-вот взорваться, Лила сталкивается со знаменитым звездным генералом Зеппом Бранниганом, возжелавшим включить её в список своих побед.
Во время доставки посылки на планету роботов-экстремистов, ненавидящих людей, Бендер заражается их образом жизни и становится перед выбором: стать кумиром роботов или спасти жизнь своим друзьям.
Фрай неожиданно обнаруживает, что стал миллиардером, так как за 1000 лет на его банковские сбережения были начислены колоссальные проценты. Ослепленный богатством, Фрай, помимо прочих дорогих вещей, покупает единственную в мире консервную банку анчоусов, истребленных ещё в 2200 году. Он не подозревает, что Мамочка, глава мегаконгломерата Momcorp, готова сделать что угодно, чтобы наложить свои руки на эти анчоусы.
Команда «Межпланетного экспресса» доставляет посылку на планету, населённую жидкими обитателями. Фрай, изнывая от жажды, выпивает бутылку со странным содержимым. Когда выясняется, что в ней был император планеты, то вся власть переходит к Фраю. Но он не сразу осознаёт, что его жизнь находится в смертельной опасности.
Во время ежегодного Научного симпозиума профессор Фарнсворт изобретает нюхоскоп, с помощью которого случайно удаётся обнаружить, что к Земле приближается огромная глыба мусора. Профессор принимает решение послать команду «Межпланетного экспресса», чтобы взорвать мусор в открытом космосе.
После концерта голов Beastie Boys Бендер подсаживается на электричество. Его жизнь начинает идти под откос, пока он не находит спасения в храме Роботоизма. Однако новый образ жизни Бендера начинает раздражать коллег, и они пытаются заставить его забыть о религии. Это им удаётся, и Бендер, неожиданно для всех, попадает в Ад для роботов.
Профессор Фарнсворт приглашает команду «Межпланетного экспресса» в первый круиз самого большого и роскошного космического лайнера под названием «Титаник» под командованием Зеппа Браннигана. Во время рейса Бендер влюбляется в богатую робографиню, Фрай попадает в неудобное положение, а Зепп направляет корабль в чёрную дыру.
Фрай поступает в Университет Марса, чтобы доказать, что может так же его бросить, как он бросил колледж в XX веке. Но профессор подселяет ему в комнату соседа — сверхумную обезьяну. Тем временем Бендер вспоминает годы учёбы в колледже.
Инопланетяне угрожают уничтожить Землю, если им не покажут последнюю серию телесериала конца XX века «Незамужняя женщина-адвокат». Так как эта серия уничтожена, команде «Межпланетного экспресса» приходится снимать свою версию.
Фрай выигрывает экскурсию по фабрике Слёрма — самого вкусного напитка во Вселенной, вызывающего, к тому же, сильную зависимость. Во время экскурсии Фрай, Лила и Бендер открывают тайну секретного ингредиента Слёрма, делающего его вкус таким неповторимым.