All of the series were published as part of DC Comics' Helix imprint.

The second series, Bloody Mary: Lady Liberty, also ran for four issues, from September to December 1997.

In the first series, the main character, Corporal "Bloody Mary" Malone, a highly trained American commando, is sent to Europe, along with a team and her friend, "the Major", to retrieve the Blood Dragon, a parasitic organism developed in a Himalayan research lab which makes its host almost immortal.

The Blood Dragon is now in the hands of Mary's former sergeant, Anderton, who steals it to sell for the best price.

The second series, Bloody Mary: Lady Liberty deals with Achilles Seagal, a religious maniac who has generated a bigot cult which counts half a million people to take over New York City and is slaughtering thousands of innocent people.