Ambientato in un mondo dallo stile vittoriano, Winter Ember racconta la storia di Arthur Artorias, un uomo senza volto in cerca di risposte e vendetta. Dopo quasi un decennio di esilio, torna nella città di Anargal, dove gli è stata strappata la famiglia, la fortuna e il passato; Artorias si scontra con Greater Heaven, una fazione religiosa militante tirannica che ha preso il controllo della città in sua assenza. Per sopravvivere al suo ritorno a casa, Artorias deve fare affidamento sull'ingegno e usare l'oscurità a suo vantaggio. Infiltra ed esplora enormi sandbox gotici traboccanti di tesori e misteri da svelare. Muoviti rapidamente e silenziosamente tra le ombre, sorvegliando l'ambiente, guardando dietro agli angoli e attraverso le fessure in cerca di nemici in agguato e passaggi nascosti. In Winter Ember esistono molteplici percorsi da intraprendere e soluzioni per ogni problema. Gli Stalkers sono premiati per studiare l'ambiente circostante e identificare modalità di ingresso o uscita meno ovvie. Anche quando è accerchiato e apparentemente costretto a usare un'arma, Artorias può sfuggire al combattimento, fabbricando una delle oltre 30 frecce specializzate per uscire dalla situazione. Missili d'acqua, ad esempio, possono spegnere le fiamme e creare nuovi nascondigli oscuri in cui sparire.