For tusinder af år siden mistede Vampire King Akabara “Red Rose” Strauss både sit rige og sin dronning. Da mennesker ikke var i stand til at dræbe dronningen, forseglede de hende væk og rejste tusinder af falske sæler, så kongen aldrig ville finde hendes sande placering. På trods af at de forfølges af ubarmhjertige dhampyrer, fortsætter Akabara med at søge efter sin dronning den dag i dag ... Akabara's søgen tager en uhyggelig vending, når en enhed kaldet den sorte svane dukker op. Den sorte svane beboer kroppen af en ung menneskelig pige hvert 50 år og giver hende magt til at ødelægge Vampyrekongen og hans dronning. Med hver inkarnation bliver den sorte svane stærkere - vil den 49. sorte svane betyde afslutningen på Akabara?
