“エルム街の悪夢”シリーズ第4弾。フレディを倒してからおよそ2年後。悪夢から解放されたクリスティンは高校生として平穏な日々を送っていた。しかし悪夢は突然蘇り、彼女のまわりで無惨な事件が起きて……。

1930年代の中国。日本軍が中国を精神的に支配下に置くべく力を借りた邪教ハーデス教団によって誘拐され、幼いころから人間兵器として育てられたK−29。天才的な戦闘能力が開花した彼だったが、実の兄との闘いを強いられ、あやめてしまったことから脱走、教団に復讐を誓う。やがてその強さから“金剛王”と呼ばれるようになった彼は、教団から殺し合いを強要される捕虜たちを救うため自ら敵地に乗り込み、孤独な闘いを挑む。

夢を自在に操れる“ドリームマスター”の能力を活かし、フレディを倒したアリス。戦いを共にしたダンと結婚して妊娠するが、胎内にいる子供の夢にフレディが棲みついてしまう。再び戦いを決意するアリスだが、その前に死んだはずのフレディの母親が現れる。