In Stray speel je een kat die verdwaald is in een cyberstad. Je moet een oud mysterie oplossen om te ontsnappen. Het spel speelt zich af in een gedetailleerde, neon-verlichte stad met duistere onderbuik. Je kunt hoog en laag klimmen, je verdedigen tegen gevaar en mysteries oplossen.
Je ziet de wereld door de ogen van een kat en communiceert op speelse manieren. Je bent onopvallend, wendbaar, dom en soms irritant tegen de vreemde bewoners. Onderweg sluit je vriendschap met een kleine drone, B-12, die je helpt een uitgang te vinden.