The story centers around Strauss (a vampire king) and follows his search for his queen who has been sealed away by humans unable to defeat her thousands of years ago.

Having cast aside his Kingdom of the Night a thousand years ago, the vampire king Strauss wanders the lands in search of the place where his queen was sealed.

[4] Akabara "Red Rose" Strauss (ローズレッド ストラウス, Rōzureddo Suterausu) Adelheid (アーデルハイト, Āderuhaito) Gottfried Those who have both vampire and human blood are referred to as dhampires.

Bridget Irving Frostheart (ブリジット アーヴィング フロストハート, Burijitto Āvuingu Hurosutohāto) Jin Renka (刃 蓮火, Jin Renka) Tessenji Fuuhaku (鉄扇寺 風伯, Tessenji Fuuhaku) Ethelbart Takahashi (エセルバート 高橋, Ederubāto Takahashi) Laeticia (レティシア, Reishia) The Black Swan is a curse created by humans to seek out and destroy Strauss.

Kayuki Hirasaka (比良坂花雪, Hirasaka Kayuki) Yuki Komatsubara (小松原ユキ, Komatsubara Yuki) Emily (エミリー) Cynthia (シンシア, Shinshia) GM Gozen (GM御前) Merill Morishima (メリル森島) Nazuna Hagi (萩 なずな, Hagi Nazuna) Li Honhuei (李 紅飛) Stella Hazelberg (ステラ·ヘイゼルバーグ, Sutera Heizerubagu) Maria Saverhagen (マリア・セイバーハーゲン, Maria Seibahagen) Initially serialized in Monthly Shōnen Gangan, the series has been collected into nine tankōbon and published by Square Enix between 2003 and 2007.