大ヒットを記録したホラーシリーズ「エルム街の悪夢」が終了してしばらく。第1作で主演を務めた女優・ヘザーは悪夢に悩まされていた。そんな折、「エルム街の悪夢」の新作が決定し、懐かしい面々と再会する。だがその日以降、不審な出来事が起こり始める。

ハレー彗星と共に地球に接近してきた謎の宇宙船。そこには3体の人間が安置されていた。だが研究のため地球に持ち帰った、人間と思われていたその生物は人々の精気を吸い取る宇宙の吸血鬼だった。C・ウィルソンの原作を「ポルターガイスト」のT・フーパーが映画化したSFパニック大作。

現代に甦った、邪悪な吸血鬼レスタト。ロック歌手となった彼は、歌詞を通して吸血鬼たちを挑発し続ける。やがて彼の歌に触発された伝説のクイーン・ヴァンパイアが太古の眠りから覚める。彼女の出現は世界に破滅の危機をもたらし…。

伝説のインディオ、シリシャマ族を求めて南米アマゾンに来た映画作家のテリーら撮影隊は、シリシャマ族を探している途中で遭難していた密猟者・サローンを助ける。最初は温厚な態度をとっていたサローンだったが、巨大蛇アナコンダが現れるや否や本性を曝け出し、アナコンダ捕獲の目的遂行の為にテリー達を支配してしまう。テリー達はサローンとオオアナコンダの脅威から逃げ延びることは出来るのか…。