Stray é um jogo de aventura de gato em terceira pessoa ambientado entre os becos detalhados iluminados por neon de uma cidade cibernética decadente e os ambientes sombrios de seu submundo decadente. Percorra os arredores altos e baixos, defenda-se contra ameaças imprevistas e resolva os mistérios deste lugar inóspito habitado por nada além de dróides despretensiosos e criaturas perigosas. Veja o mundo através dos olhos de um vadio e interaja com o ambiente de maneiras lúdicas. Seja furtivo, ágil, bobo e às vezes o mais irritante possível com os habitantes estranhos deste mundo estrangeiro.

Perdido, sozinho e separado da família, um gato de rua deve desvendar um antigo mistério para escapar de uma cidade há muito esquecida. Ao longo do caminho, o gato faz amizade com um pequeno drone voador, conhecido apenas como B12. Com a ajuda deste companheiro recém-descoberto, a dupla tenta encontrar uma saída.