暴力、セックス、ドラッグ、殺しが蔓延る多国籍街・歌舞伎町。その一角にあるヤクザマンションと呼ばれるビルに事務所を構える安生組の組長が、組の資金3億円と共に姿を消した。若頭・垣原は組長捜しに乗り出すが、その時既に組長はヤクザ壊滅を企む謎の手配師・ジジイによってマインドコントロールされた、靴の踵に仕込んだ鉈を武器とする泣き虫の殺し屋・イチに殺されていた。そのことを突き止めた垣原は、組長の仇を討つべく手下の高山や会長・中沢、イチに過去の自分を投影する鉄砲玉の金子、双子のサド刑事・二郎と三郎、敵対する組の船鬼や鈴木ら周囲を巻き込んでイチ捜しを開始。だが、実は究極のマゾである彼の目的は、やがてイチの無情な殺戮方法に対する興味へと移行していく。そして、遂にイチを捜し出した垣原は、イチに痛めつけられる期待に胸を膨らませるのであったが、肝腎のイチは不甲斐なく彼の期待に応えてはくれなかった。そこで、絶望した垣原は自らの耳に針を刺し自分を痛めつけると、イチに倒される妄想を見ながら投身自殺するのであった。

どこからともなく、ならず者たちが集う街シン・シティ。ストリップバーの看板ダンサーのナンシーは、なまめかしいダンスで男たちを癒やしながら愛していた刑事ハーティガンに死をもたらした街の支配者ロアーク上院議員に復讐するチャンスをうかがっていた。だが、ロアークは手段を尽くして力を拡大、さらに悪女エヴァの登場で街の腐敗は加速していく。そんな中、ギャンブラーのジョニーがロアークにポーカーで勝負を挑む。

陸軍に所属する軍人のポール・ブレナーは、軍に密かに潜入し、軍隊の中で起きている事件捜査する捜査官。その彼が、友人のケント大佐から依頼を受けジョージア州にある陸軍訓練基地で潜入捜査をしている最中に、女性士官が絞殺され、裸体で発見される事件が起きる。ポールは、この事件がレイプ事件なのか？という疑惑から、レイプ専門の捜査官サラ・サンヒルと協力して事件の捜査に当たることに。殺された女性士官の名前はエリザベス・キャンベル。陸軍では英雄と知られるキャンベル将軍の娘で、優秀な女性士官なのだが、捜査を進めるうちに彼女の派手な性生活が明らかとなり…。

恋人に振られ傷心のヨーンがある日仕事から帰宅すると、隣室の美人から家具を動かしてほしいと声を掛けられる。彼女は姉妹で住んでいて、初対面にもかかわらず彼の日常を把握しているかのごとく謎めいた発言を繰り返し、姉アンネの留守中、暴行された過去を持つ妹キムはヨーンを誘惑。姉妹の不可解な言動に振り回され、ヨーンの日常はゆがみ始めていく。

3人のバックパッカーは、彼らを待ち受ける地獄の見当もつかず、快楽主義的な期待に応えることを約束するスロバキアの街に向かう。

家族と共にエルム街に越してきた高校生のジェシーは、それを機にスクールバスの運転手が鉤爪の男に変身する悪夢を見るように。そんなおり、彼は家のなかで前の住人ナンシーの日記を見つける。そこには悪夢のなかに現れる殺人鬼フレディのことが記されていた。