フライは 20 世紀に生きる配達員です。彼は仕事でも人生でも不幸で、まったくの負け犬です。彼はひょんなことからタイムマシンで1000年後の西暦3000年に飛ばされてしまう！奇妙な未来世界で、彼は未来で生きるためにプロ用チップを埋め込もうとする隻眼の女性エイリアン、リーラと出会い、彼の新しい職業は配達員だった。その後フライは逃げ出し、途中でロボットのベンダーに出会った。彼らを追う過程でリーラも嫌なキャリアを諦め、フライとともにプロの逃亡者となった。 3人は星間宇宙船に乗り込み、星間急行会社の乗組員となった。フライの新たな仕事は、宇宙各地に急行便を配達すること、つまり配達員でもある。このようにして、配達員のフライ、船長のリーラ、ロボットのベンダーは宇宙を旅し、31 世紀に興味深い星間特急の冒険に乗り出しました。