その男の名は、ヴィンセント・ドラクレスティ。「最強の吸血鬼」「戦争屋」「伯爵」「不死王」、いくつものあだ名を持つ吸血鬼である。 永倉ミナはそのヴィンセントと出会い、吸血鬼になってしまう。 吸血鬼として生きる決意をしたミナは、ある出来事をきっかけに日本を出奔し、ヴィンセント達と共に世界に旅に出る。 そしてヴィンセントの背負う呪いがミナ達をも巻き込んで、運命を変えて行く。 チートで傲岸不遜なヴィンセントとアホ弟子のミナと愉快な仲間達が繰り広げる、闘争とコメディと愛に溢れる日常。