Stray Souls – это психологический хоррор, который каждое прохождение будет приносить игроку что-то новенькое, так как появление паранормального происходит случайным образом. Кроме того, здесь довольно много диалогов, во время которых геймер может выбирать разные реплики, влияющие на будущие события. У истории много разветвлений и можно проходить ее несколько раз.
Даниэль – обычный подросток, которому впервые предстоит столкнуться с необъяснимым и сверхъестественным. Его бабушка умерла от старости и наследстве завещала свой дом внуку. Особняк очень старый и кроме того, расположен где-то на отшибе пригорода, потому парень решает поехать туда, чтобы осмотреть состояние площади и оценить ее приблизительную стоимость. В небольшом поселении он встречает необычную девушку по имени Марта, которая, кажется, знает об этом месте очень многое. Она рекомендует не оставаться ему там с ночевкой, но протагонист списывает это на глупые слухи и все же задерживается на ночь. Но, после того как село солнце, он понимает, что зря ослушался новую знакомую.
Дом Стрей Соулс населен огромным количеством злых духов и демонов, которые будут нападать на парня. Ему необходимо понять, по какой причине они здесь появились и как это связано с почившей бабулей. Он может отбиваться от существ чем угодно, будь то внезапно найденным пистолетом или же стулом, сломав его о противника и оглушив на короткий период.