Jocul este stabilit în Japonia din secolul al XV-lea, în care caracteristicile istorice sunt amestecate cu fantezie. Jucăm ca un războinic dat o sarcină pentru a salva stăpânul său, un moștenitor al unei linii de sânge vechi și să se răzbune pe răpitori. Eroul – un titular Sekiro – este un om cu o singură mână, cu o proteză magică în locul membrelor sale pierdute. Aceasta nu este singura schimbare supranaturală în corpul său, deoarece el este blestemat să nu găsească niciodată pacea în moarte. El nu va primi odihnă veșnică până când nu îi va salva pe stăpânul său.