時は未来。銀河連邦が設立されたものの、未だその力は確立せず、不安定な治安と一部の無謀な権力が各星系、星団を横行し、星々には無法者（アウトロー）が溢れていた。そんな時代、連邦は数々の特権を与えた宇宙空間戦士（スペースソルジャー）を職業として公認する。フリーソルジャーは、そんなスペースソルジャーのなかでも卓越した技量と高額の依頼料、自らを縛る法を持たない超自由特権所有戦士。フリーソルジャー認定試験に合格したレイン・キルスは、かつて自身を闇から救ってくれた憧れのフリーソルジャー、エース・カームネスのパー...