Detective Davis (Kiki Haynes) ist Ermittlerin bei der Polizei von Atlanta und über die ganze Serie hinweg diejenige, die Madam am dichtesten auf den Fersen ist. Katrina Davis will die Herrin des Club Eden hinter Gittern sehen, doch je näher sie ihr kommt, desto mehr verstrickt sie sich selbst in Madams Welt.
In Staffel 1 übernimmt Davis die Ermittlungen zum Tod von Allen, dem Teilhaber des Clubs, und Madam wird schnell ihre Hauptverdächtige. Bald interessiert sich auch das Georgia Bureau of Investigation für die Clubbesitzerin. In Staffel 2 nimmt Davis sich Doc im Verhör vor, einen der dienstältesten Tänzer im Club.
Spoiler: Zwischen Dienstmarke und Bett
In Staffel 3 wird aus dem Verhör eine Beziehung. Davis und Doc landen im Bett, und sie bringt ihre Methoden aus dem Verhörraum gleich mit. Dann erwischt Madam die Ermittlerin in einer heiklen Lage, und Davis muss einen Ausweg finden. Sie dreht den Spieß um und nutzt ihr eigenes Wissen als Druckmittel gegen Madam. Am Ende ist die Grenze zwischen Polizistin und Komplizin so verwischt, dass Davis Madam sogar warnt, als Staatsanwältin D.A. Rodds neue Beweise in der Hand hat.
In Staffel 4 setzt Davis eigene Züge in Bewegung, ohne dass Madam davon weiß, und kommt ihr in den Ermittlungen ein großes Stück näher. Es kommt zum Prozess, in dem Lola und zwei weitere Zeugen Madam schwer belasten. Als Madam trotzdem in allen Punkten freigesprochen wird, wollen Davis und Rodds das Urteil nicht hinnehmen und beschließen, die Sache selbst in die Hand zu nehmen. Kurz darauf wird Madam niedergeschossen.
Zu Beginn von Staffel 5 stößt Davis auf entscheidende Hinweise zur Identität des Schützen.
Kiki Haynes spielt Davis seit der ersten Staffel. In Staffel 3 gehörte sie zur Hauptbesetzung, in den übrigen Staffeln ist sie als wiederkehrende Figur dabei. Haynes ist bei All the Queen's Men auch als Produzentin beteiligt.
Kiki Haynes spielt die Rolle von Detective Davis in der Serie All the Queen's Men seit 2021.