Фрай, ленивый и не слишком амбициозный разносчик пиццы, случайно становится участником самого неожиданного эксперимента в истории человечества. Он засыпает в криокамере в 1999 году и просыпается в XXX веке, в совершенно новой реальности. Нью-Нью-Йорк, куда он попадает, поражает воображение — это город, где машины летают, роботы рулят мафией, а инопланетяне преподают в школах.
Несмотря на все чудеса прогресса, многие проблемы прошлого не исчезли, а лишь приняли другие формы. Фраю предлагают ту же должность, от которой он когда-то устал — курьера, и он решает не повторять собственные ошибки. Познакомившись с суровой, но справедливой Лилой и хулиганистым роботом Бендером, он находит в них союзников и друзей. Вместе они начинают работать в «Межпланетном экспрессе» у сумасшедшего профессора, погружаясь в череду космических приключений, где шутка и философия идут рука об руку.