The story revolves around two cops, R and Noma, who hunt down renegade cyborgs. The cyborgs serve a number of duties, ranging from military cyborgs that serve as commandos to "dolls", female cyborgs engineered for companionship. They also have only a limited 3 year lifespan, although black market technology is being developed to transfer the cyborg's artificial intelligence into the mind of a human host. This breakthrough drives R into finding Cyon, an orphaned young prostitute, who may serve as the host for the mind of his doll Ria, whom he has fallen deeply in love with and has only days to live. Eventually R must choose between leaving the colony with Ria to spend his last days with her on a paradise-like planet, or help save his friends when a renegade combat cyborg takes over the police headquarters.