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