Distopik bir dünyada kaybolmuş bir sokak kedisinin evini bulma macerasını anlatan Stray, robotlarla, makinelerle dolu ve etrafı duvarlarla çevrili karanlık bir şehirde geçiyor.
Oyunu oynayanlara göre, Stray’ın en önemli özelliği kediye insan özellikleri vermek yerine insanları kedileştirmesi.