Vilse, ensam och separerad från familjen måste en herrelös katt lösa ett uråldrigt mysterium för att fly från en sedan länge bortglömd stad. Stray är ett kattäventyrsspel i tredje person som utspelar sig bland de detaljerade, neonupplysta gränderna i en förfallen cyberstad och de skumma miljöerna i dess sjaskiga undre värld. Ströva omkring i omgivningar högt och lågt, försvara dig mot oförutsedda hot och lös mysterierna på denna ovälkomnande plats som bebos av nyfikna droider och farliga varelser. Se världen genom en katts ögon och interagera med miljön på ett lekfullt sätt. Var smygande, smidig, dum och ibland så irriterande som möjligt med de konstiga invånarna i denna mystiska värld. Längs vägen blir katten vän med en liten flygande drönare, endast känd som B-12. Med hjälp av denna nyfunna följeslagare måste duon hitta en väg ut.