Adott egy kastély, mely önálló tudattal rendelkezik, melynek mélyen gyökerező igénye, hogy megvédje magát a betolakodóktól. Amennyiben a játékos bármilyen kárt okoz benne, például betöri az ablakot, az épület bepipul, és ellene fordul. Az összetört darabokból mindenféle szörnyűségek kelnek életre, melyek csak egyetlen dolgot akarnak, a játékos pusztulását. Az irányítható karakter egy csuklyás figura, akinél fegyverként egy kasza van, melyet a későbbiekben fejleszthet.
A Stained alapvetően a puzzle feladatokra és a folyamatos harcra fókuszál, miközben a platformjátékokra jellemző ugrabugra is fontos szerephez jut. A videót megnézve egyik kedvenc jelenetünk lehet, amint a figuránk a kaszája segítségével mászik fel a falon. A fejlesztők saját elmondásuk szerint számos egyedi szörnyet alkottak meg, illetve időről-időre bossok állják utunkat, melyeket nem árt szecskává aprítani a továbbjutás érdekében.
