Yksinäinen, eksyksissä ja perheestään erossa oleva kulkukissa joutuu selvittämään ikivanhan mysteerin paetakseen kauan unohdetusta kaupungista. Stray on kolmannen persoonan kissaseikkailupeli, joka sijoittuu rappeutuvan kyberkaupungin yksityiskohtaisiin, neonvaloilla valaistuihin kujiin ja sen rähjäisen alamaailman synkkiin ympäristöihin. Vaeltele ympäristössä korkealla ja matalalla, puolustaudu odottamattomia uhkia vastaan ​​ja ratkaise tämän epävieraanvaraisen paikan mysteerejä, jossa asuu uteliaita droideja ja vaarallisia olentoja. Näe maailma kissan silmin ja ole vuorovaikutuksessa ympäristön kanssa leikkisillä tavoilla. Ole hiiviskely, ketterä, hassu ja joskus mahdollisimman ärsyttävä tämän salaperäisen maailman outojen asukkaiden kanssa. Matkan varrella kissa ystävystyy pienen lentävän droonin, joka tunnetaan vain nimellä B-12, kanssa. Tämän uuden kumppanin avulla kaksikon on löydettävä tie ulos.