Если кратко отвечать на вопрос, про что игра Stray, то тут все довольно просто: игра про потерявшегося котика, который по неудачному стечению обстоятельств оказался оторванным от своей семьи, но стремится любой ценой с ней воссоединится.
Вся проблема в том, что он оказывается в неком подземном городе, являющемся фактически руинами человеческой цивилизации. Ни одного человека тут нет, зато есть некоторые агрессивные создания и различные роботы. Как дружелюбные, так и не очень. Взаимодействуя с ними всеми тем или иным образом, наш котик постепенно двигается к своей цели, попутно исследуя локации, решая головоломки нашими усилиями и так далее.