Refind Self coloca o jogador na pele de uma androide que age com base em emoções. A história começa com a personagem em frente ao túmulo de seu criador e agora no comando do jogador deve explorar um mundo povoado por robôs variados criados com funções diferentes. Conforme visita áreas ligadas às suas memórias com o criador e interage com esses robôs, o jogador descobrirá os segredos de sua missão.
Cada ação tomada contribui para a contagem de 100%, que é quando o jogo acaba. Na página do Steam, é possível ver cinco exemplos de personalidades possíveis representadas como "funções": Aventureiro, Líder, Planejador, Sábio e Samurai. Porém, várias outras opções, como Herói, Apostador, Palhaço, Colecionador, Pesquisador, Artesão e Mordomo, também estão no trailer.
