Mijëra vjet më parë, Vampire King Akabara "Red Rose" Strauss humbi si mbretërinë e tij ashtu edhe mbretëreshën e tij. Meqenëse njerëzit nuk ishin në gjendje të vrisnin mbretëreshën, ata e vulosën atë, duke ngritur mijëra vula të rreme në mënyrë që mbreti të mos e gjente kurrë vendndodhjen e saj të vërtetë. Pavarësisht se ndiqet nga krizat e pamëshirshme, Akabara vazhdon të kërkojë për mbretëreshën e tij edhe sot e kësaj dite ... Kërkimi i Akabara merr një kthesë të keqe kur shfaqet një njësi e quajtur Mjellma e Zezë. Mjellma e Zezë banon në trupin e një vajze të re njerëzore çdo 50 vjet, duke i dhënë asaj fuqinë për të shkatërruar Vampire King dhe mbretëreshën e tij. Me çdo mishërim Mjellma e Zezë bëhet më e fortë - a do të thotë Mjellma e Zi e 49 -të fundi i Akabara?
