Verdwaald, alleen en gescheiden van familie, moet een zwerfkat een eeuwenoud mysterie ontrafelen om te ontsnappen uit een lang vergeten stad. Stray is een third-person kattenavonturenspel dat zich afspeelt te midden van de gedetailleerde, neonverlichte steegjes van een vervallen cyberstad en de duistere omgevingen van zijn louche onderbuik. Dwaal door een omgeving hoog en laag, verdedig je tegen onvoorziene bedreigingen en los de mysteries op van deze onwelkome plek die wordt bewoond door nieuwsgierige droids en gevaarlijke wezens. Bekijk de wereld door de ogen van een kat en ga op speelse manieren om met de omgeving. Wees onopvallend, behendig, dwaas en soms zo vervelend mogelijk met de vreemde bewoners van deze mysterieuze wereld. Onderweg raakt de kat bevriend met een kleine vliegende drone, alleen bekend als B-12. Met de hulp van deze nieuwe metgezel moet het duo een uitweg zien te vinden.