その少女は、全てのヴァンパイアの女王にしてこの世の半分――漆黒の闇を支配する娘 集え、妾（わらわ）の王国（バンド）へ さあ、妾と踊ろう――普通の高校生活を送っていた鏑木アキラ。しかし彼には幼い頃に交わした誓約があった。それは夜の眷属の王・ヴァンパイアの女王に仕えるというもの。あるときアキラの前に一人の少女が現れる。その少女こそが古の契約の王女、ヴァンパイアを統べる孤高の女王にして夜の闇に君臨する少女ミナ・ツェペッシュだった。日本に現れた彼女の目的はヴァンパイア専用居住区=ヴァンパイアバンドを設立する事…。空想と思われたヴァンパイアの出現と、日本における特区の建国。戸惑う人々はヴァンパイアと共存すべきか否かを模索し、そして対立するヴァンパイア勢力は女王の座を降ろさんとミナの命を狙う…。