Libu-libong taon na ang nakalilipas, ang Hari ng Vampire na si Akabara na "Red Rose" Strauss ay nawala sa kanyang kaharian at kanyang reyna. Dahil hindi nagawang patayin ng mga tao ang reyna, tinatakan nila siya, na nagtayo ng libu-libong pekeng mga selyo upang hindi makita ng hari ang kanyang tunay na kinalalagyan. Sa kabila ng paghabol ng walang tigil na mga dhampire, patuloy na naghahanap si Akabara para sa kanyang reyna hanggang ngayon ... Ang pakikipagsapalaran ni Akabara ay tumagal ng isang malas na pagliko kapag lumitaw ang isang nilalang na tinatawag na Black Swan. Ang Black Swan ay naninirahan sa katawan ng isang batang tao sa bawat 50 taon, na binibigyan siya ng kapangyarihan na sirain ang Vampire King at ang kanyang reyna. Sa bawat pagkakatawang-tao ang Black Swan ay lumalakas - ang 49th Black Swan ba ay nangangahulugang ang katapusan ng Akabara?
