Smarrito, solo e separato dalla famiglia, un gatto randagio deve svelare un antico mistero per fuggire da una città dimenticata da tempo. Stray è un gioco d'avventura per gatti in terza persona ambientato tra i vicoli dettagliati e illuminati al neon di una cybercittà in decadenza e gli ambienti torbidi del suo squallido ventre. Vaga per i dintorni in lungo e in largo, difenditi da minacce impreviste e risolvi i misteri di questo luogo inospitale abitato da droidi curiosi e creature pericolose. Guarda il mondo attraverso gli occhi di un gatto e interagisci con l'ambiente in modi giocosi. Sii furtivo, agile, sciocco e talvolta il più fastidioso possibile con gli strani abitanti di questo mondo misterioso. Lungo la strada, il gatto fa amicizia con un piccolo drone volante, noto solo come B-12. Con l'aiuto di questo nuovo compagno, il duo deve trovare una via d'uscita.