本作は、20世紀の若者フライが30世紀で繰り広げる冒険を描く。主人公フィリップ・フライはニューヨークでピザ配達員として駆け回る25歳。1999年12月21日、偶然の事故で冷凍睡眠に陥った彼が目覚めたのは、1000年後の世界だった。そこで新たな人生を始める機会を得たフライは、宇宙のあらゆる星へ現代的な宅配便サービスを提供する「惑星間宅配便会社」に就職する。彼の同僚には、配達船の船長で粗暴だが愛嬌のある単眼宇宙人リーラ、人間の欠点を多く備えたロボット・ベンダーがいる。フライ、リーラ、ベンダー、時にはエイミーやゾイドバーグも加わり、命がけで宇宙の各所へ荷物を届ける一方、節税目的で慈善活動に手を出すことも。どのエピソードも笑いに溢れ、優れたSFコメディアニメとなっている。