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

화려한 쇼를 시작하는 이동 카니발. 한편, 루쥬는 유발의 살해 혐의로 CFN에 구속돼 있었다. 메시지 버드를 통해 탈출을 권유하는 나오미. 하지만 뒤에서 환영 베르데가 관여하고 있다고 알아차린 루쥬는 남기로 한다. CFN의 간부 '뒤마'가 지휘하는 루쥬에 대한 심문. 그 무렵, 경찰은 유발의 살해 첩보를 입수하고 네안 거류지로 치안부대를 출동시킨다. 혼란을 틈타 루쥬를 구출하려 했던 나오미는, 역시 거류지 안으로 들어가려던 수호국 수사관 애쉬 스탈과 그의 파트너 네안 노이드 262와 합류한다. 치안 부대가 앞장 선 네안에 대한 탄압. 이 소란을 바라보는 아프달의 눈에 비치는 것은...

화성에서의 임무를 마치고 연락선을 타고 지구로 귀환하는 루쥬와 나오미. 두 사람은 옆 객실 승객인 '아에스 마키아스'와 '아리스 마키아스'라는 쌍둥이 남매를 알게 된다. 인형술사 곁에서 본 환상이 신경 쓰이는 루쥬. 그는 자신에게 무엇을 하고 있었는가? 같은 연락선에는 귀환 명령을 받은 애쉬와 노이드도 타고 있었다. 그리고 갑자기 그들 앞에서 발생하는 살인사건. CCTV 영상을 확인하여 범인을 곧바로 잡았지만, 같은 시각에 다른 장소를 비추는 카메라에도 그의 모습이 담겨 있었다. 혼란스러워하는 애쉬를 놀리듯 일어나는 제2, 제3의 살인사건. 애쉬는 용의자로 나오미를 구속한다. CCTV에 살인을 저지르는 그녀의 모습이 담겨 있었기 때문이다. 결백을 증명하고 진범을 잡기 위해 루쥬와 나오미가 움직이기 시작한다.