After moving through the US Military and then the enigmatic and manipulative Fuchi-No-Kuroi clan of Ninjas, Mary Elizabeth Coulter became a veritable killing machine. The problem was that somewhere she became damaged. On a mission to North Korea, something inside her mind went off-kilter, and she never returned to her covert government position with the CIA. Her superiors blamed the ninjas, believing that they had engineered some sort of mental command, but after six weeks of bloodshed in the East Asian region, Mary had convinced the ninjas that they were just as much to blame as her CIA handlers. She returned to America and exacted revenge on three squads of CIA operatives before feeling herself cleansed.

She disappeared into Los Angeles and tried to find a way to enjoy her freedom, but she always returned to killing.

While not specifically targeting law enforcement agents, Bloody Mary has managed to murder more police than any other person in American history. She is considered America's Most Wanted killer, although she has evaded capture for the past seven years. Several attempts at capturing her have come close, but she has been reinforced on these occasions by the equally murderous Mad Dog Morgan, a British murderer and Mary's casual lover.

Bloody Mary is a sociopath. She has enough money to lead a comfortable life, but her training in the military, ninja clans and the CIA have made her a killing machine, so although she may disappear for months at a time, she inevitably returns to wrought chaos and death. She lives for the moment and glories in death. The methods she uses vary and she can sometimes wander through cities and counties indiscriminately killing, while other times she has planned her kills choosing her quarry and showing great foresight. She changes her approaches on each occasion which has confused the authorities.

"A little death... goes such a long way."

Bloody Mary is first and foremost a highly trained killer. She employs blades and firearms, but is also extremely deadly with her bare hands. In addition to her training, Mary is also an uber, with the ability to create a thick, swirling black fog which only she can see through. Depending on her mood, Mary will utilise this ability to help her hunts, or else refuse to use it when she feels like killing on a level playing field.

Bloody Mary wears leather pants, corset and jacket, with a variety of buckles and studs. Depending on her mood she will also include a holster with pistol on her belt, a sheath with blade. She always wears a choker around her neck and shades, the blackness set off only by deep blood-red highlights and her blue lipstick.

As a trained espionage agent, Bloody Mary is able to alter her appearance, so it is possible that she could appear in any variety of clothing.