バッファロー・ビル事件の1年後、FBI捜査官クラリス・スターリングが新たな事件に挑む。

リーダー格で冷酷な性格のナンドール、ダンディでキザなラズロ、そしてセクシーだが知識自慢が玉に瑕のナージャは現代アメリカに生きる吸血鬼たち。しかし彼らの根城は、ニューヨーク湾に浮かぶスタテン島。穏やかな都会の雰囲気に、モンスターの迫力もどこへやら。そもそもトリオの間には、生き血を吸い地域に同族を増やそうといった、古風なヴァンパイア像は微塵も感じられない。世の中に不平をこぼし、おしゃべりにうつつを抜かしながら、悠久の時を生きてきた。人間界での彼らの生活は、ヴァンパイアを敬っているという変わり者のギレルモがサポート。自ら下僕となる人間はトリオにとって絶好のアシスタント役となるはずだったが、ギレルモの奉仕はすべて裏目に…。