O ano é 2046. O detetive Ross Sylibus é transferido para Marte quando um cantor country em seu voo é assassinado. Para tornar as coisas mais complicadas, o cantor é um "terceiro" - um robô que parece e se sente um humano. Sylibus é uma parceria com Armitage - uma bela policial feminina com uma atitude ruim. Enquanto investigam o assassinato da cantora e de outras mulheres em Marte, eles descobrem uma conspiração que pode matá-los pelo governo marciano.