2128년 화성. 캐널시티의 클럽에서 공연하는 가수, ′사라 피츠제럴드′는 ′루쥬 레드스타′라는 수수께끼의 소녀를 만난다. 비슷한 시기, 인조인간 <네안>의 생명 유지에 필요한 약품 <넥타르>의 밀매상들이 누군가에게 습격당하는 사건이 일어난다. 그 밀매에는 사라의 애인이자 넥타르의 제조원인 ′파나케이아 코퍼레이션′의 화성 지사 중역 ′허먼 헤이워드′도 관여하고 있었다. 무대를 마치고 허먼과 함께 있던 사라의 곁에도 나타나는 습격자. 위기를 피한 그녀에게 접근하는 수수께끼의 남자. 그리고 루쥬 앞에는 ′나오미 올트만′이라고 자칭하는 여자가 나타나 사라에 대한 정보를 건네주었다. 사라에게 숨겨진 과거, 그리고 루쥬의 진정한 목적은?