As a strong alliance seems to be forming between Drakovia and the Western nations, starting with the USA, Dracula decides it's the perfect time for a quiet weekend alone. So, he departs for his private castle in Transylvania, accompanied only by a band of Orc warlords, sent to keep watch in case of an assassination attempt, and a few ex-convicts doing their bit to redeem themselves. However, it's at this moment that an old acquaintance of Dracula's, Elisabeth Bathory, also known as Bloody Mary, is freed from her magical prison by a mysterious figure. This vampire-vengeful-spirit hybrid takes advantage of the situation to attack Dracula to get revenge, having resurrected one of his old enemies to aid her. However, a vendetta, even for vampires, is never simple...