För tusentals år sedan förlorade vampyrkungen Akabara "Red Rose" Strauss både sitt kungarike och sin drottning. Eftersom människor inte kunde döda drottningen, förseglade de bort henne och reste tusentals falska sälar så att kungen aldrig skulle hitta hennes sanna plats. Trots att han förföljs av obevekliga dhampirer, fortsätter Akabara att söka efter sin drottning än i dag... Akabaras uppdrag tar en olycksbådande vändning när en enhet som heter Black Swan dyker upp. Den svarta svanen bebor en ung mänsklig flickas kropp vart 50:e år, vilket ger henne kraften att förstöra vampyrkungen och hans drottning. För varje inkarnation blir den svarta svanen starkare – kommer den 49:e svarta svanen att betyda slutet på Akabara?
