Je speelt als een zwerfkat die een eeuwenoud mysterie moet oplossen om te ontsnappen uit een lang vergeten stad. Stray is een third-person kattenavontuur in een gedetailleerde, neon-verlichte cyberstad en haar duistere onderbuik. Zwerf door de omgeving, verdedig jezelf tegen dreigingen en ontdek de mysteries van deze plek, die wordt bewoond door nieuwsgierige droids en gevaarlijke monsters.
Ervaar de wereld door de ogen van een kat en communiceer op speelse manieren met de omgeving. Wees onopvallend, wendbaar, dom of soms irritant tegen de vreemde bewoners. Onderweg sluit je vriendschap met een kleine vliegende drone, B-12. Samen moeten jullie een uitgang vinden.