Madam (Eva Marcille Sterling) ist die Besitzerin des Club Eden in Atlanta und die zentrale Figur in All the Queen's Men. Marilyn DeVille führt den Nachtclub mit männlichen Tänzern nach außen als knallharte Geschäftsfrau, im Hintergrund wäscht sie über den Club Geld und regiert ein kriminelles Netzwerk.
Um sie herum steht eine Gruppe treuer Leute. Tommy ist ihre rechte Hand und räumt hinter ihr auf, Blue sorgt für Sicherheit, und Tänzer wie Doc, Midnight, Babyface und El Fuego tragen den Abend auf ihrer Bühne. Ihr Neffe Addiction kommt in der ersten Episode aus dem Gefängnis und findet über sie den Weg zurück ins Leben und schließlich in den Club.
In Staffel 1 droht ihr wichtigster Teilhaber Allen, den Club zu verkaufen. Als Allen tot ist, landet Madam auf der Liste der Verdächtigen von Detective Davis, und bald ermittelt auch das Georgia Bureau of Investigation gegen sie. Gleichzeitig holt sie die Vergangenheit ihres Vaters James DeVille ein.
Mit Staffel 2 tritt The Concierge in ihr Leben. Der ruhige Auftragskiller aus der Familie Damascus soll sie erpressen, führt sie aber in einen Kreis sehr reicher Leute ein und kommt ihr näher als fast jeder andere. Madam jagt in dieser Staffel der Hälfte ihres verschwundenen Geldes hinterher, wird entführt und dreht danach jeden Stein um, bis sie weiß, wer dahintersteckt.
Spoiler: Die Königin vor Gericht
In Staffel 3 kommt sie über markierte Scheine den Dieben ihres Geldes auf die Spur und muss Abschied von ihrem Vater nehmen, dessen Tod sich später als inszeniert herausstellt. Staatsanwältin D.A. Rodds glaubt, endlich genug gegen sie in der Hand zu haben, während Madam über einen eigenen Kandidaten nach dem Rathaus von Atlanta greift.
Staffel 4 beginnt mit der Suche nach ihrem gefolterten Vater in Mexiko und mündet in einen offenen Krieg mit dem Concierge. Dann steht Madam vor Gericht. Sie sagt selbst aus, verkauft ihre Taten geschickt und wird in allen Punkten freigesprochen. In der letzten Szene der Staffel schießt jemand auf sie.
In Staffel 5, der letzten Staffel, überlebt Madam den Anschlag knapp. Ihre Schwester Carla DeVille hilft ihr, sich an Einzelheiten des Abends zu erinnern, während Tommy und Blue den Schützen suchen und der Concierge ihr ein gefährliches Angebot macht.
Eva Marcille Sterling spielt die Rolle von Madam in der Serie All the Queen's Men seit 2021.