19世紀、ヨーロッパ。夜の闇にモンスターの影がうごめいていた時代。ローマ・バチカンの秘密組織から命を受け、そのモンスターを狩る男がいた。男の名はヴァン・ヘルシング（ヒュー・ジャックマン）。彼の行く先々には必ず死体が残された。モンスターであることから開放された人間の死体が。ヘルシングはそのために各地でお尋ね者となり、また一方では謎に包まれた境遇から、聖者とも呼ばれた。しかし、果たして彼が本当は何者であるのか、それは彼自身ですら分からない。過去の記憶の一切を失ったヘルシングは、その答えを探して、戦いと冒険の日々を続けているのだった。ある日、ヴァン・ヘルシングはバチカンの密命を受け、トランシルバニアへ旅立つ。
