A történet szerint Daniel, egy tizenéves fiú elhidegült nagyanyjától örököl egy házat, ahogy beköltözik találkozik a rejtélyes Marthával, aki többet tud a házról, mint azt gondolná. Ahogy leszáll az éjszaka, a lakásban rejtőző sötét titkok és Daniel múltja előbújik, amelyek elől főszereplőnk nem tud elmenekülni.
A Stray Souls a japán túlélőhorror-játékok kedvelt elemeit ötvözi egy sor új elemmel, többek között véletlenszerű szabályokkal, így váratlan találkozások jöhetnek az ellenséggekel, paranormális aktivitás, sőt még az időjárás is folyamatosan változik, így nincs két ugyanolyan végigjátszás. Steve Escalante, a Versus Evil ügyvezetője szerint a cím tiszteleg az olyan klasszikusok előtt, mint a Resident Evil és a Silent Hill.