Año 2046. Ross Sylibus es un policía de Chicago que pierde a su compañero en combate a manos de un cyborg y que tras la tragedia es transferido a Marte como un experto en robots. En el aeropuerto, una cantante country es asesinada; para hacer la trama más complicada, la cantante es un "Tercero", un robot que puede ver y sentir como un humano.
Sylibus es emparejado con Armitage, una mujer policía muy guapa aunque con una mala actitud. Se les encarga la investigación de la muerte de la cantante y de otras mujeres en Marte. Irán desmantelando una conspiración que los verá envueltos en una situación en la que el gobierno de Marte los querrá muertos. Especialmente cuando Armitage revela ser un Tercero...