Verloren, alleen en gescheiden van familie, moet een zwerfkat een oud mysterie ontwarren om te ontsnappen aan een lang vergeten stad. Stray is een third-person kattenavonturenspel dat zich afspeelt tussen de gedetailleerde, neonverlichte steegjes van een rottende cyberstad en de duistere omgevingen van zijn louche onderbuik. Dwaal door de omgeving hoog en laag, verdedig tegen onvoorziene bedreigingen en los de mysteries op van deze onwelkome plek bewoond door nieuwsgierige droids en gevaarlijke wezens. Bekijk de wereld door de ogen van een kat en interactie met de omgeving op speelse manieren. 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 behulp van deze nieuwe metgezel moet het duo een uitweg vinden.