Действие мультфильма разворачивается, в основном, в будущем, а именно, в XXXI веке. Главным героем является Нью-Йоркский паренёк, Фрай, который 31 декабря 1999 года был случайно заморожен в криогенной камере, а разморожен через тысячу лет. В новом времени он знакомится с роботом Бендером, инопланетной девушкой Лилой и со своим пар-пр а-пра-пра-пра-пра-пра-пра-пра-пра-племянником, профессором Хьюбертом Фарнсвордом, а потом и с Гермесом, Эмми, Зойдбергом и Нибблером. Все они работают в транспортно-экспедиционной компании «Межпланетный экспресс».