『吸血令嬢』マーカラはとある王国のはずれにある古城の主。
吸血鬼である彼女のもとには退治して報奨金を得ようとするヴァンパイアハンターが毎晩のようにやってくる。
ある日、マーカラのもとに「執事として働かせてほしい」とレオスと名乗る男が押しかけてくる。
実はレオスもマーカラを暗殺しようとするヴァンパイアハンターだったが、だんだんマーカラに惹かれていき、主人への丁寧な態度と主人以外への苛烈な態度のギャップから『狂犬執事』と呼ばれるようになっていく……。