Zagubiony, samotny i oddzielony od rodziny bezdomny kot musi rozwikłać starożytną zagadkę, aby uciec z dawno zapomnianego miasta.

Stray to kocia gra przygodowa z perspektywy trzeciej osoby, osadzona w szczegółowo przedstawionych, oświetlonych neonami zaułkach podupadającego cybermiasta i mrocznych zakątkach jego podejrzanego podziemia. Wędruj po okolicy na wysokościach i przy ziemi, broń się przed nieprzewidzianymi zagrożeniami i rozwiąż tajemnice tego niegościnnego miejsca zamieszkanego przez ciekawskie droidy i niebezpieczne stworzenia.