Elveszetten, egyedül és a családjától elszakadva, egy kóbor macskának meg kell oldania egy ősi rejtélyt, hogy elmeneküljön egy rég elfeledett városból.
A Stray egy külső nézetes macska-kalandjáték, amely egy pusztuló kiberváros részletes, neonfényes sikátorai között és a nyüzsgő alvilág sötét gyomrában játszódik. Barangold be a környéket magasan és alacsonyan, védekezz az előre nem látható fenyegetésekkel szemben, és fejtsd meg ennek a barátságtalan helynek a titkait, amelyet kiváncsi droidok és veszélyes lények laknak.
Lásd a világot egy macska szemével, és játékos módon lépj kapcsolatba a környezettel. Légy lopakodó, fürge, bolondos, és néha a lehető legbosszantóbb e titokzatos világ furcsa lakóival.
Barangolásai során a macska összebarátkozik egy kis repülő drónnal, amelyet csak B-12 néven ismernek. Ennek az újdonsült társnak a segítségével a duónak meg kell találnia a kiutat.