Mona's Mum was crying and her face was all red, but she wasn't thinking about anything much. Her dad had the same creepy crawly things in his mind that he ALWAYS has. Money, and tied-up women, and all the different kinds of drugs he sells. Yeuk.
Gauron from Full Metal Panic! is into BDSM. He's shown in the novels to have a thing for erotic asphyxiation (as he strangles the female scientist in Khanka, and they both enjoy it). And numerous times, he's described to get off when he makes others "submit" to him and "break their will." The author even jokingly lampshades how Gauron is into S&M - in an episode of Lucky Star (that the author had a hand in), there's a doujinshi for Full Metal Panic shown, with Gauron molesting a chained up and bound Sousuke. To further follow this trope, seeing how he's the domineering aggressive one, he's a dangerous serial killer lunatic that should be feared.
Many villains in Violence Jack wear S&M gear as regular clothes and like to capture, tie up, and sexually torture any female character they can get their hands on. This is especially prevalent in the Harlem Bomber arc, where the villains have their own S&M dungeon to make captured girls into sex slaves. Plus, the woman who runs it, Rose, is a Whip It GoodPsycho Lesbian dominatrix who rapes a girl's friend in front of her as a way to desensitize her to sex. The Big Bad of the series, Slum King, also has two quadruple amputee sex slaves that he keeps on leashes and treats like dogs.
Air Gear: Arthur is a Depraved Homosexual masochist who displays sexualized behavior towards his antagonist Agito. He also frequently releases heart marks whenever he's reveling in the feeling of pain.
Episode 20 of Black Butler features Sebastian chained to the wall and being whipped by an evil angel decked out in S&M gear and describing the excruciating sweetness of the pain being inflicted upon him.
Katsuragi of Sakura Gari ties Masataka up with rope before raping him, uses physical force on Masataka if he pisses him off, and tortures him by whipping him.
Legend of the Blue Wolves: Captain Continental uses bondage on Jonathan, beats him up, and whips him, when attempting to force him to sexually submit to him. Jonathan refuses so the Continental simply ties him up again and rapes him. In the beginning of the movie he also whips a subordinate for not addressing him as "sir" before engaging in sexual activities with him.
Monochrome Factor: Kou, in the anime adaptation, is implied to have a bit of a bondage fetish, present for no other reason than to creep Aya out after she beats him up and he begs for more.
Many of the phantoms in Tokko are shown wearing bondage gear like ball gags and leather masks.
Somewhat averted with Combat Sadomasochist Gamagoori from Kill la Kill and his three-star uniform, which has a heavy BDSM motif and builds strength the more he's hit (with very sexual overtones.) However, even though he's a villain, he's defined more by his Noble Demon status and Undying Loyalty to Satsuki, and even the uniform and methods of using it are explained in the context of disciplining himself to set an example to the rest of the student body (Ryuko is still creeped out by it, though.)
In the Impel Down arc of One Piece, Sadi-Chan is one of the worst examples of this Trope. Her devil-themed Dominatrix outfit along with the whip gives the image, and she is clearly the most sadistic member of the prison staff, using bondage methods as Cold-Blooded Torture on the inmates, often to death.
Anyone in Preacher who has a fetish of some type is going to be a villain.
In Zatanna where an S&M club is shown to be frequented by demons, supernatural serial killers, and psychotic mob boss who trades in human souls. However Paul Dini, the writer, included a bondage club in an issue of Detective Comics that was portrayed in a much more positive and tolerant light and Batman was even shown to be a friend (As much as Batman is ANYONES friend) of the owner, having helped her out during a riot at the club weeks before. So the club in Zatanna is probably less Bondage Is Bad and more Author Appeal and possibly a homage to the kinky Cenobites of Hellraiser.
The Red Skull's daughter, Sin and her boyfriend Crossbones are really into the extreme kind. To the point of getting off on torture.
Hawkeye: I knew someone who dresses like that couldn't stop being a bad guy.
Blue Eyes from Sin City is apparently into bondage (or at least thinks it's a common enough kink amongst men) and is an evil assassin. On the other hand, Gail is a Hooker with a Heart of Gold that has a pair of handcuffs.
In the first album of Lucifer, Casual Kink and Bondage Is Bad are both expressed as attitudes held by characters: Jill has a speech about how she's not into BDSM herself but doesn't mind it as long as it's consensual - while Elaine writes a story within the story where her way of establishing the bad guy as bad is to state that he fantasizes about three creepy things, one of them being tied up women. (The other two are money and selling drugs. It should be noted that since this is in the first issue, Elaine is still an immature and inexperienced 12-year-old psychic.) See page quote.
DC attempted to introduce a new Superman villain named "the Masochist," a young woman clad in a leather outfit with the phrase "Hurt Me!" written on the chest. Some Internet Backdraft led to DC changing the character's name to "Anguish" and removing all of the bondage and S&M imagery from her costume.
In Scott Pilgrim, Ramona's inner desire to be with her abusive ex-boyfriend Gideon is represented as an image of her sitting by him, on a leash, wearing mild bondage gear.
In The Man Who Knew Too Little, Wallace Ritchie encounters a septuagenarian dominatrix and immediately assumes she's Dr. Ludmilla Kropotkin, the "evil lady torturer". Subverted though in that she isn't. The actual Dr. Kropotkin is completely normal looking and unassuming.
In The General's Daughter, Campbell's sexual practices are quickly used to establish that she had become mentally unhinged before her death. Brenner can't even stand to look at the tapes she shot, stating that it couldn't be the same women he met a few days ago.
Little Shop of Horrors has Orin, Audrey's abusive boyfriend and a psychopathic sadist. It is heavily implied that he acts as a dominant in a BDSM relationship with her. There's also a silly masochist played by Bill Murray, used as a humorous foil to Orin.
In Ichi the Killer, Kakihara is a masochist with a dominating personality, while Ichi is a sadist with a submissive personality. Both are batshit crazy murderers.
In the horror-comedy Waxwork, the Marquis de Sade is counted among "the most evil people who ever lived"; the heroine ends up in a light bondage scenario with whips and chains which she seems to enjoy, but after being rescued by the hero it's implied that she was brainwashed.
One of Sol's high ranking henchmen in Doomsday is a gimp.
The Pet, an Author Tract about human trafficking, depicts modern day slavers as closely connected to the BDSM community.
Played for laughs with Harvey Korman and Cloris Leachman in High Anxiety.
Used in the the movie The Cell; it just so happens that every woman in the 'menagerie' is stuck in what are real life kinks (doll play, pony play, medical play, statue fetish)....in the mind of a sociopathic serial killer.
Played for laughs in Eurotrip when Cooper visits a legal brothel while in Amsterdam. It turns out to be a place that specializes in BDSM, and Cooper is forced into kinky sex acts because he can't pronounce the outrageously long safety word.
Joe in Student Services is the closest that the film gets to a villain and two of his two scenes of assault on Laura involve forcing her into bondage situations.
Alasdair Gray: A lot of his work involves deeply flawed and often unsympathetic protagonists who are also sado-masochists. The flaw and the kink may or may not be related, but they're usually both there. One novel features a character who claims to be a "rational sadist", which apparently means his ideal partner is not a masochist but a weaker sadist - someone who wants to hurt him but can't. The word "consensual" never comes up.
Dragonriders Of Pernquest: Rannelly is horrified to find bondage marks on Kylara's wrist, courtesy of Meron. Kylara herself thinks about their respective tastes. As anyone who's read this book knows, these are two of the more villainous characters in the book.
East of Eden: In this story by John Steinbeck, Kate, who works at a whorehouse, starts using chains and whips and razors on her "customers." This is coming from the same lady who killed both of her parents, shot her husband, and left her twin babies after telling her husband that he should throw them in a well.
Island in the Sea of Time: Doctor Hong in this story by S.M. Stirling. After Nantucket is transported into the Bronze Age she is just a doctor with an S&M fetish (admittedly one that has been declared persona non grata at every pain club on the East Coast) that becomes the chief physician of William Walker's renegade empire-building islanders. Once Walker has used his twentieth century know-how to obtain power for himself she begins to torture people for fun. She eventually claims to be an avatar of the goddess Hecate and begins a cult dedicated to mass torture as a form of sacrifice to the gods (although it also teaches useful medical knowledge). In addition to torture for religious and recreational purposes she also has some practical uses for her skills, such as castrating slaves to make them more docile.
Mage Wars: Subverted Trope in this trilogy, Black Gryphon and White Gryphon specifically. one of the protagonists, Amberdrake, is implied to have extensive knowledge of BDSM techniques, even going so far in White Gryphon as to call one of the villains an "amature" for restraining himself and another character incorrectly. Also, several of Lackey's works have a message of tolerance and acceptance for all walks of life, so long as they do not cause undue harm to others.
Mercedes Lackey: Run — relentlessly, inexorably — into the ground in the oeuvre of this author. Any faint taste for a manner of lovemaking that involves physical restraint, power, or trust leads inevitably to sorcerous torture and blood sacrifice, usually of children.
Neuromancer: In this William Gibson story, Peter Riviera can't get off sexually unless he's betraying his partners. So he dates girls in oppressive regimes, makes sure they turn political, then turns them in to the secret police and watches as they are tortured. The book makes it sound like he's evil because of his sexual preferences, no mention made of perhaps roleplaying betrayal ethically instead (although to be fair, Riviera is a drug-addled psychopath). Also, Molly's experience killing someone as a meat puppet prostitute. Although the implication is that Molly herself killed only the john who has been using her to carve up women for his amusement (after the meat bop shop discovered she was using her earnings to pay for her combat cybernetics, particularly after she got the finger blades). Any previous victims were the result of the meat bop using Grand Theft Me as their MO for their hookers. (Not a bad deal, if you can stand it, and they play straight with you. Your brain actually sleeps through the whole thing.)
Night Huntress: Inverted Trope in this series. The hero Bones blindfolds the heroine Cat and ties her wrists to the headboard. She has multiple Immodest Orgasms and makes him promise to do everything again next time before she falls asleep.
The Otherworld (Women of the Otherworld): Repeatedly in this series by Kelly Armstrong. In No Humans Involved, one of the earlier suspects is the leader of a BDSM cult thingy, and the main character admits that she believes sadists indulge in BDSM as a substitute for rape. Though she isn't proven right, she isn't proven wrong either. In Personal Demon, Carlos Cortez, is established as a nasty piece of work by his interest in BDSM.
Outlander: In this series, Captain John Randall definitely fits this trope to a "T." A Depraved Bisexual (who leans more towards the Depraved Homosexual side), he apparently can't get excited unless he's beating up or torturing the person he's trying to rape. Or unless he's having Foe Yay with Jamie. According to Dougal, he appears to be in sheer bliss and acts like a guy who's crushing on a girl when he finds the possibility of being able to whip Jamie.
The Player of Games: The protagonist reacts to porn involving bondage with surprise/unfamiliarity, seemingly implying it doesn't exist in the Fetish-Fuel Future Culture, and sees it as indicating cruelty and inequality. Note that the culture producing this porn also has scenes of rape and torture televised (although like the bondage porn, it's on censored TV only available to the country's leaders).
Sword of Truth: Plays this straight with the Mord-Sith, who use bondage and torture extensively, on their victims and on each other. (They function as one of the first book's Big Bad's groups of high-level minions, and later perform such functions as being the hero's bodyguards and, on at least one occasion, executioners.)
Ties That Bind: Averted Trope. Guy Baldwin takes the stand that bondage is actually good.
Weathercock: Averted Trope, where the protagonist Dominic is struggling against his 'evil' sadistic desires. He considers BDSM, but notes that the only problem is that kink is consensual, whereas he needs his victims to be unwilling if he is to get off.
Played straight in Angel, where several of the employees of the demonic law firm Wolfram and Hart are into BSDM. Of course, the lawyers at Wolfram and Hart are evil for a lot of reasons, but not their interest in BSDM.
In the DVD commentary of the episode "Conviction", Joss Whedon actually notes his use of this trope, and states for the record that he does not believe bondage practitioners are actually evil.
The Groosalugg, who's from the alternate dimension of Pylea, knows only of conventional slavery. When he has to visit a brothel to acquire a paranormal prophylactic before sleeping with Cordelia, he's understandably alarmed to see a man in chains. Angel sets him straight...kinda.
Buffy the Vampire Slayer. The episode "Dead Things", which shows the Buffy/Spike relationship at its most disturbing, starts with Spike offering handcuffs to Buffy (and it's strongly implied that she used them). However Buffy is also shown to be unusually cheerful the next day, implying that our heroine (who was in the midst of a year-long struggle with depression) found the experience rather cathartic.
The writers of Bonesseem to have a thing about this. One episode declared that bondage and kink were for people who were unsatisfied and bored with "real" sex, with implications that the activity indicated emotional imbalance.
Averted in Castle; the vampire fetishists are treated respectfully. Ditto the BDSM episode; it's even implied that Beckett is into BDSM (and outright stated that Castle is).
In the fifth season of Dexter one of the serial rapists/murderers he and Lumen are hunting is shown having (consensual) sex with a tied up woman. Though in fairness, he seemed more interested in just plowing her. The woman actually had to remind him to finish tying her down in mid-coitus.
Law & Order: Special Victims Unit played this quite straight in the first season episode "Stocks and Bondage". The Victim of the Week had it coming for being into BDSM. Her own mother just keeps spitting on her grave (with the protagonists comforting her for the burden of having such a perverted daughter). And each individual who accepted her kinky side without moralizing over it turns out to be a horrible person. It seems they got some quite harsh feedback for that episode: In later episodes, that have nothing to do with BDSM, the Captain just keep reminding the protagonists that SSC BDSM isn't a bad thing, so they should be careful to not do an Abuse Mistake.
Mackenzie Crook's psychotic gangster character in Skins is depicted as a bondage freak.
Crowley: What are you gonna do to me that I don't do to myself for kicks every Friday night?
In Uh-oh, a children's game show, the character who dumps slime on incorrect contestants is known as The Punisher, and is released from a cage every episode. He however wears something similar to a gimp mask and other non-dominant apparel.
In Wire in the Blood season six, in the episode "Unnatural Vices", the story logic is that if you get into BDSM you are a serial killer or in very dangerous company. A character gets "outed" as being into BDSM and it means the end of their job as a teacher. A cop is also outed and it not only damages their career, they too end up the victim of a sadistic killer. It is suggested that BDSM is part and parcel of the policeman's relationship being loveless and destructive. To cap it off, this relationship ends up driving his ex-girlfriend into the arms of the killer.
Dark Eldar in Warhammer 40,000 personify this with the Mandrakes and Haemonculi. Then again, they're evil for lots and lots of different reasons— BDSM simply comes with their general gig as sadomasochisic hedonists who literally feed on pain and suffering.
Loviatar, the goddess of pain in the Forgotten Realms setting, is literally the deity of this trope.
Zon-kuthon from Pathfinder would dispute Loviatar's claim, if the two ever met.
Iron Curtain has Miss Hildret, a stage director from East Berlin who carries around a crop and gets turned on by torture. She is open to inserting a few more gags into the play, having quite the collection herself.
You wouldn't think this would come up in a parody game based around raising slaves, but Slave Maker has bondage being a sex act frowned upon by both major religions, hits your slave's Morality stat when practiced and requires a high Obedience score to do. To be fair, the game's creator isn't big on the harder sex acts, so this is probably a matter of personal preference than anything else.
One of the many reasons No More Heroes' Travis considers Bad Girl a "perverted killer" is her extensive use of gimps. For batting practice.
In the sequel Travis meets up with Cloe Walsh, an assassin bound inside a container. She is possibly the most utterly evil assassin in the game (considering that she seems to have more control over herself than Matt Helms while still being just as sadistic), and one of the first things Travis says to her is "You're lucky I don't have a bondage kink."
Fable II has a touch of this. If your character is evil, then the off-screen sex scenes include lines such as "Do as you're told!"
In Phantasmagoria 2 Therese coerces Curtis into coming to a BDSM club with her and then repeatedly has kinky sex with him. While Curtis enjoys it (albeit with a small Freudian Excuse), Therese herself is a totally psycho stalker.
Brutal Legend has the Tainted Coil faction as the game's villains. They're demons decked up in S&M outfits, and their emperor Doviculus wears what is essentially a gimp mask.
About three quarters of the enemies in Bloodrayne 2 (turned vampires are decked out in bondage gear, the minions in the first level are masochists according to combat dialogue, most other minions practice body modification, etc.), the last quarter being Eldritch Abominations.
Cain in Galerians fits the "villain who dresses in S&M wear, but doesn't actually engage in it" bill. Probably because he looks fourteen... and is technically even younger than that.
Leisure Suit Larry's "bad" characters tend to be into BDSM (Mama Bimbo being a particularly chilling example), although in Magna Cum Laude, one of the three endings has the young Larry Lovage get such a relationship.
In Max Payne, we have the nightclub Ragnarok: where we have, among other things, BDSM, animal sacrifice, and other violent occult activities.
Ivy of Soulcalibur fame is a subversion: She is introduced into the series as a cackling bitch who wears a damn-near bondage harness to fights and wields a whip sword, and all of her voice clips are dripping with innuendo, but in her storyline, she's a Knight Templar redeemer who is trying to destroy Soul Edge so that it can't destroy the world.
Not to mention that she's also a Chaste Hero because Soul Edge is in her blood and she does not want to pass this on.
Voldo is frequently depicted in Stripperific, vaguely bondage-y outfits, and though he's more of a neutral force, he's considered by many to be very, very creepy and straight out of the Uncanny Valley.
Funnily enough, the only people seen to have "vanilla" sex, Evita and Michael Kappel, are the villains.
Sunstone averts this completely. Word of God has stated that the comic exists to show healthy BDSM relationships accurately and educate people on the falsehood of this trope.
Also deconstructed, as the comic acknowledges this popular view of BDSM,, and also looks at how BDSM can realistically go wrong when people let it go to their heads or don't give it the needed prior planning.
Our Home Planet has Queen, an evil mercenary clearly supposed to evoke the dominatrix figure.
Riley of The Guild is an over-the-top stereotype of an FPS Gamer suffering from Testosterone Poisoning (despite being a woman). This extends to being an abusive dominant in her relationship with Zaboo.
Subverted and inverted in the Chakona Space stories, foxtaur society generally disapproves of male-on-female bondage, since vixens are supposed to be the stronger sex (no word on how other sex combinations are treated). But after Garrek is pheromonally raped by his sister he finds it very therapeutic to tie up a four-breasted vixen and mount her repeatedly, consensually of course.
ReBoot: When Megabyte rebuilds Hexadecimal, he gives her what looks like a black leather corset and other dominant clothes. He then keeps her as a tightly restrained prisoner, and it's revealed that she could have escaped whenever she wanted to but "likes being tied up". The characters are both villains, of course. And siblings.
FernGully: In the Villain Song "Toxic Love", the villain Hexxus alludes to S&M with the lyrics "Hit me one time / Hit me twice / Oh! Ah! Ohhh! / Well, that's rather nice..."
Surprisingly enough, when Abis Mal brainwashes Jasmine to evil in an episode of Aladdin, she dresses up like a textbook dominatrix complete with whip.
Eska from Legend Of Korra seems like she's into bondage from what is seen from her "betrothal necklace".