半世紀の眠りから覚め現代の東京シティーに復活した魔人ドラキュラはこの町を支配しようと画策する。ドラキュラによってヴァンパイアの呪いをかけられた人々は生ける屍と化し、東京の街は地獄の様相を呈していた。しかしその時一人の救世主が舞い降りた！黒のレザースーツに身を包みヴァンパイアを次々とハンティングしていく謎の美女、人々はその者をヴァンデッドと呼んだ！二百年前にドラキュラの餌食にされた安奈はヴァンパイアの呪いをかけられ不死の肉体にされてしまう。呪いを解くためにはドラキュラを完全に消滅させねばならないのだ。安奈はヴァンパイアハンターヴァンデッドとなり呪われた宿命に戦いを挑む！