A história de 'Substitutos' se passa em 2054, quando os humanos vivem em isolamento e interagem apenas e de forma indireta com robôs que são semelhantes aos humanos, mas melhor do que eles. Esses andróides substitutos fazem tudo sem que os humanos tenham de sair de casa. Nesse ambiente, um policial que há anos não pisa na rua, usa seu próprio robô susbstituto para investigar o assassinato de outros robôs cometidos por um terrorista tecnológico que pretende sabotar esse novo mundo perfeito.