«Stray» представляет собой приключенческую игру от третьего лица. В ней есть элементы открытого мира, игра ориентирована на атмосферу и искусство. Игрок, управляя рыжим котом, должен решать головоломки для того, чтобы продвигаться по сюжету, перемещая препятствия и перебираясь по платформам. Протагониста сопровождает дрон-спутник по имени B-12 (Б-12), который может помочь, переводя язык роботов и храня предметы, найденные по всему миру.