Az elveszett, egyedül és családjától elszakított kóbor macskának meg kell fejtenie egy ősi rejtélyt, hogy elmeneküljön egy rég elfeledett városból. A Stray egy harmadik személyű macska-kalandjáték, amely egy pusztuló kiberváros részletes, neonfényes sikátorai és a mocskos alvilág homályos környezete között játszódik. Barangolj a környéken magasan és alacsonyan, védekezz az előre nem látható fenyegetések ellen, és oldd meg a kíváncsi droidok és veszélyes lények által lakott barátságtalan hely rejtélyeit. Lássa a világot egy macska szemével, és lépjen kapcsolatba a környezettel játékos módon. Légy lopakodó, fürge, ostoba és néha a lehető legidegesítőbb ennek a titokzatos világnak a furcsa lakóival. Útközben a macska összebarátkozik egy kis repülő drónnal, amelyet csak B-12 néven ismernek. Ennek az újonnan talált társnak a segítségével a duónak meg kell találnia a kiutat.