Verloren, alleen en gescheiden van zijn familie moet een zwerfkat een eeuwenoud mysterie ontrafelen om uit een vergeten stad te ontsnappen. Stray is een third-person avonturenspel waarin je speelt als een kat die door de neonverlichte straten en de louche onderbuik van een vervallen, zeer gedetailleerde cyberstad zwerft. Verken elk hoekje en gaatje, verdedig jezelf tegen onverwachte bedreigingen en ontrafel de mysteries van deze onherbergzame plek, bevolkt door vreemde droids en gevaarlijke wezens.
Ontdek de wereld door de ogen van een kat en ga op een leuke manier met de omgeving om. Je moet sluipen, behendig en vindingrijk zijn en je soms mateloos ergeren aan de vreemde bewoners van dit mysterieuze universum. In de loop van het avontuur raakt de kat bevriend met een kleine vliegende drone genaamd B-12. Samen moeten ze een uitweg zien te vinden.