作品概要

アストラギウス銀河を二分する巨大勢力、ギルガメスとバララントの戦争は開始から１００年が経過し、もはや互いの目的など誰もわからなくなっていた。
百年戦争の休戦直前、キリコ・キュービィーはレッドショルダー部隊から突然の転属命令によって、味方であるメルキア軍が守備する小惑星リドを攻略する秘密作戦に参加する。
作戦中、謎の美女に遭遇したキリコは同僚に裏切られ、所属していたメルキア軍から追われる身となる。
休戦後、逃亡を続けるキリコはウドの街で謎の美女と再会し、彼女の正体が究極の兵士「パーフェクトソルジャー」である事を知る。
キリコは彼女に「フィアナ」の名を与えるが、ウドの街が炎に包まれる中、二人は離ればなれになる。
ウドから逃亡したキリコは、フィアナを求めて当て所ない旅を続ける。