В начале сюжета выясняется, что “Межпланетная экспресс-служба” потеряла лицензию, но теперь они восстановлены и работают вновь. На вечеринке, устроенной компанией, Гермес теряет голову, которую сохраняют, чтобы он мог жить. Лила встречает Ларса, который ей нравится, и она начинает влюбляться в него. Это вызывает ревность у Фрая. Затем команда “Межпланетной экспресс-службы” отправляется на планету с нудистскими пляжами, чтобы доставить груз, где они встречают странных и неприятных нудистов-инопланетян. Воспользовавшись интернетом и глупостью членов “Межпланетной экспресс-службы”, инопланетяне захватывают компанию и подчиняют себе Бендера, заразившегося их вирусом. Оказывается, что на ягодице Фрая есть татуировка с головой Бендера, содержащая код, позволяющий путешествовать во времени. Вирусный Бендер начинает перемещаться по разным эпохам и красть различные драгоценные предметы из прошлого для своих новых повелителей. Команда “Межпланетной экспресс-службы” должна разработать план, чтобы восстановить свою компанию. Однако возникают вопросы: откуда у Фрая татуировка с Бендером и кто такой Ларс? Ответы на эти вопросы также будут даны.