De acordo com a sinopse oficial, Stray conta a história de um gatinho de rua que acaba se separando da sua família. Sozinho em uma cibercidade esquecida, ele agora precisa encontrar o caminho de volta para casa e desvendar os segredos desse lugar, habitado apenas por robôs.