Týndur, einn og aðskilinn frá fjölskyldu sinni þarf heimilislaus köttur að leysa forna ráðgátu til að komast undan gleymdri borg. Stray er þriðju persónu ævintýraleikur þar sem þú leikur kött og ferðast um nákvæmlega mótaðar, neónbjartar götur hnignandi netborgar og dökkar, óhugnanlegar götur undirmeðvitundar hennar.

Ráfaðu um umhverfi bæði hátt og lágt, verðu þig gegn óvæntum ógnunum og leystu ráðgátur þessa fjandsamlega staðar, þar sem forvitin vélmenni og hættulegar verur búa. Sjáðu heiminn með augum kattar og eigðu í leikrænum samskiptum við umhverfið. Vertu laumulegur, lipur, skemmtilegur og stundum jafnvel pirrandi við hina furðulegu íbúa þessa dularfulla heims.

Á leiðinni eignast kötturinn lítinn svífandi dróna, sem er einungis þekktur sem B-12. Með hjálp þessa nýja förunauts verða þau að finna leið út úr borginni saman.