* Sherlock Holmes: Genialny detektyw, który prowadzi śledztwo w tej sprawie.
* Dr. John H. Watson: Wierny towarzysz Holmesa i narrator historii.
* Irene Adler: Tytułowa „kobieta”, przebiegła i niezależna kobieta, która staje się jedyną rywalką Holmesa.
* Król Czech: Klient zatrudniający Holmesa do odzyskania kompromitującej fotografii jego i Irene Adler.
W grę wchodzi także kilka pomniejszych postaci, w tym:
* Minister królewski: Osoba, która przynosi sprawę króla Holmesowi.
* Słudzy króla: Słudzy, którzy pomagają Holmesowi w śledztwie.
* Policja: Władze, które początkowo są zaangażowane w sprawę.
* Właściciel: Właścicielka budynku, w którym mieszka Irene Adler.
Choć „Skandal w Czechach” jest stosunkowo krótką historią, jest pełna intrygujących postaci i skomplikowanych relacji. Fabuła skupia się na Irene Adler, kobiecie, która przechytrza Holmesa, co stanowi znaczące odejście od zwykłej fabuły „detektyw kontra kryminalista” i uczyniło ją klasyką gatunku.