В 2999 году курьер по доставке пиццы Фрай переживает трагикомичный инцидент: его замораживают в криогенной камере сразу после того, как он понимает, что его девушка бросила его из-за его же глупости. Проснувшись спустя тысячу лет, он обнаруживает, что Нью-Йорк превратился в футуристический мегаполис, где его прошлая жизнь — лишь музейный экспонат. Не имея ни денег, ни жилья, он пытается найти работу, но его единственный навык — развозка еды — оказывается бесполезным в мире, где всё автоматизировано.
Случайная встреча приводит его в компанию доставки, которой управляет одноглазая капитан Лила, мечтающая о великих делах, и её помощник — циничный, но обаятельный робот Бендер, который страдает от зависимости к алкоголю и азартным играм. Вместе они берутся за нелепые заказы: от перевозки гигантских шаров для боулинга до спасения инопланетных правителей. Фрай, влюблённый в Лилу, постоянно попадает в неловкие ситуации, но его наивность и доброта неожиданно помогают команде выбраться из передряг.
Параллельно выясняется, что его мозг содержит уникальный ген, который может стать ключом к созданию сверхскоростного топлива. За ним начинают охоту корпорации и межгалактические шпионы. В финале герои сталкиваются с выбором: использовать Фрая как ресурс или спасти его, рискуя собственной карьерой. Их решение приводит к погоне через всю галактику, где Бендер жертвует своим телом, а Лила впервые признаёт, что команда стала для неё семьёй.