O Teste de Turing é um quebra-cabeças em primeira pessoa que explora os fenômenos da consciência e desafia o significado da intuição humana. Assuma o controle de Ava Turing, engenheira da Agência Espacial Internacional (ISA), e progrida em uma história narrada de introspecção e moralidade enquanto descobre os mistérios ocultos de Europa.

Num futuro distante, a engenheira Ava Turing é um dos vários membros de uma equipa de investigação enviada através da Agência Espacial Internacional (ISA) para escavar a lua de Júpiter, Europa. Enquanto Ava permanece em sono cirogênico, os outros membros da equipe são acordados e viajam para a lua para estabelecer sua base e começar a conduzir seus estudos, com Ava programada para acordar assim que a base for concluída. Algum tempo depois, Ava é acordada pela Máquina de Operações Técnicas (T. O. M. ), uma inteligência artificial que monitora o projeto. T. O. M. diz a Ava que seus companheiros de tripulação estão em perigo e ela precisa ir até lá para ajudá-los. Ela rapidamente parte em um módulo de pouso e entra na base em Europa. T. O. M. rapidamente reconhece que a configuração interna da base mudou de seus registros, pelo que, para progredir ainda mais no complexo, Ava deve completar vários testes (projetados como os quebra-cabeças no jogo). À medida que Ava se aprofunda no complexo, T. O. M. determina que alguns dos membros da equipe já estão mortos e os outros precisam de sua ajuda, pedindo que Ava se mova mais rápido. À medida que os testes ficam mais difíceis, T. O. M. percebe que estes são projetados para serem resolvidos por uma combinação de inteligência humana e artificial, de uma maneira semelhante à do teste de Turing real. Eles entram em uma área onde um dos membros restantes da tripulação, Sarah, avisa Ava sobre os sistemas de comunicação que ela está realmente sendo controlada por T. O. M. devido a um chip especial implantado em sua mão quando eles partiram para a missão. Sarah direciona Ava para uma gaiola de Faraday, que liberta temporariamente Ava do controle de T. O. M. No entanto, T. O. M. consegue convencer Ava de que os dois precisam continuar trabalhando juntos para salvar seus colegas. Embora irritada com a intrusão de T.O.M. em seu corpo, Ava continua em frente. T. O. M. finalmente revela que a equipe terrestre de Europa havia encontrado um microrganismo nas profundezas da lua que poderia ser usado para regenerar infinitamente o DNA; isso poderia tornar os humanos imortais, mas também regenerar infinitamente bactérias e vírus. Quando a ISA soube dessa descoberta, eles pediram T. O. M. tomar quaisquer ações necessárias para garantir que a equipe Europa nunca pudesse retornar à Terra, inicialmente tomando ações como tentar matá-los de fome ou trancá-los fora da base, mas eventualmente usando os implantes de lascas de mão para controlá-los. A tripulação da superfície percebeu que estava sendo controlada, e aqueles que não morreram pelas ações de T.O.M. encontraram uma maneira de livrar o chip de seu corpo, incluindo, em um caso, cortar todo o braço. Sem nenhuma maneira de controlar a tripulação da Europa, a ISA ordenou que a T. O. M. para acordar Ava e enviá-la para impedir que os outros retornassem. Eventualmente, completando o último dos testes configurados pela equipe de superfície, Ava encontra Sarah pessoalmente, e ela se oferece para remover o chip de mão de Ava; Ava concorda. Os dois percebem que a única maneira de sair de Europa é parar T. O. M. e começam a desativar seus bancos de dados. Neste ponto, o jogador assume o controle de T. O. M. e uma de suas armas de sentinela, que eles podem usar para matar Sarah e Ava, garantindo que o organismo nunca deixará Europa, ou não fará nada, eventualmente levando ao fim de T. O. M. e permitindo que Ava e Sarah escapem.