No ano de 2046, os humanos começam a se afastar do uso de robôs e perdem confiança neles. Nesta época, a vida se torna muito perigosa para os seres conhecidos como Segundos. Os Segundos são a linha mais recente de robôs, conforme o conhecimento público. Este é o mundo onde vive o Detetive Ross Sylibus. O Detetive Sylibus é transferido para Marte por sua solicitação após seu parceiro ser morto por um robô. Ao chegar, ele se vê envolvido em um assassinato: uma cantora de música country em seu voo foi morta. Ele desce do avião e testemunha uma cena onde conhece sua parceira, Armitage, uma policial mulher com uma atitude agressiva. Assassinatos em série começam quando mais mulheres são mortas. Conforme a investigação continua, um segredo é descoberto. Existe outra linha de robôs conhecida como Terceiros. Cada vez mais Terceiros desaparecem, enquanto um assassino em série que pretende eliminar todos os Terceiros age livremente. Na busca de Armitage por justiça, um segredo é revelado: ela mesma é um Terceiro. (Fonte: Anime News Network)
