El año es 2046. El detective Ross Sylibus es transferido a Marte cuando una cantante de country es asesinada durante su vuelo. Para complicar aún más las cosas, la cantante es un "Tercero", un robot que se parece y se siente como un humano. Sylibus es emparejado con Armitage, una hermosa policía con una mala actitud. A medida que investigan el asesinato de la cantante y de otras mujeres en Marte, descubren una conspiración que puede llevar a ambos a ser asesinados por el gobierno marciano.
