25世紀、月面の研究施設の爆発に巻き込まれたレオナは人工頭脳の埋め込み手術によって蘇生する。しかし手術の影響か、爆発以前の記憶をなくし、さらには人間がガラクタに見えるようになってしまう。レオナは、人間の姿をした一人の女性・チヒロと出会い一目惚れする。しかし、チヒロはロボットだった。レオナの旧友・ランプは、なんとかレオナの記憶をよみがえらせ、彼だけが知っている「永遠の命」の情報のありかを手に入れようとするが、レオナはチヒロと 手を取り合って医療施設を抜け出してしまう…
