L’intero gioco e ambientato sulla caotica Manhattan, durante la vigilia di natale; la protagonista del gioco, un’agente della NYPD si reca a teatro per assistere ad una commadia. Inspiegabilmente, nel bel mezzo della recitazione, la giovane cantante Melissa, protagonista dello spettacolo comincia a straziare attori e spettatori tra scarlatte fiamme, mandando nel panico l’intero teatro.

Tra i tanti giochi usciti per PSOne, Koudelka e stato il primo GDR/Horror.
La storia e ambientata in Inghilterra, in uno sperduto maniero circondato dalla lugubre brughiera inglese e l’aria salmastra dell’oceano. Il suo nome era “Monastero di Nemento”.