«Межпланетный экспресс» (англ. Planet Express) — компания по доставке грузов, которую её владелец, профессор Фарнсворт, использует в качестве источника средств для своих «исследований» и «изобретений». Девиз компании (упоминается в рекламном ролике): «Наша команда заменима, ваша посылка — нет!».
Время от времени, профессор как бы случайно упоминает о предыдущей команде (или командах), которые погибли при выполнении своей работы. Например, в первой серии при принятии Фрая на работу упоминается предыдущая команда, которая якобы была поглощена космической осой. В серии «The Sting» команда Фрая посылается с заданием, которое убило предыдущую команду; они находят корабль, экипаж которого был убит гигантскими космическими пчёлами при попытке собрать космический мёд. При прослушивании записи чёрного ящика этого корабля слышно упоминание о гибели предыдущей команды «Межпланетного экспресса».
Пилотом космического корабля «Межпланетного экспресса» является дипломированный капитан Лила; Бендер, при отсутствии вкуса, выполняет роль повара, Фрай — курьера. Эми и доктор Зойдберг присоединяются к команде по мере необходимости. Корабль располагает автопилотом и бортовым компьютером с искусственным интеллектом. Практически каждая доставка, выполняемая командой по заданию профессора, является опасной для жизни или быстро становится таковой.