A.D.2630年、宇宙の主権をめぐり、サイコン帝国と連合軍が戦火を交えている。57年にもわたる戦いで120億人もの人類が死に、平和は忘れ去られ、地球はもはや伝説の存在となっていた。かつてサイコン最強の戦闘機パイロットだったリック・ウォーカー（ジャック・モイク）は、戦争への幻滅から、今ではフリーの運び屋になっていた。ある日リックは、シンシア（アネット・シュミーデル）という謎の女性を、秘密裏に行われる和平交渉へ送り届けるよう依頼される。特命を受けた大使だと名乗るシンシアは、和平交渉を妨害から守るという極秘任務を与えられていた。リックとシンシアが航行していると、複数の戦闘機による奇襲攻撃を受け、辺境の惑星ナイデニオンに墜落してしまう。2人の暗殺を目論む刺客たちから逃れるなか、シンシアはリックに、ミッションの真の目的を打ち明ける。