南極に存在したピラミッドでの死闘の末、宇宙船の中でプレデターの体内からチェストバスターが誕生するという衝撃のラストシーンで前作は終わった……。しかし、それはこれから地球で起こる惨劇の序章でしかなかった！ プレデターから飛び出たチェストバスター＝ニュー・エイリアンは、宇宙船の中で“プレデリアン”へと成長し、プレデターを次々と殺戮していく。コントロール不能となった宇宙船はコロラドの森へ墜落し、“プレデリアン”をはじめ、宇宙船に潜んでいた無数のエイリアンたちが獲物を求めて飛び出していった。一方、宇宙船の異変に気づいた、エイリアンを駆逐することを生業とするニュー・プレデター＜ザ・クリーナー＞が地球へと乗りこんでくる。そして遂に始まった、人類の眼前で次々と繰り広げられる壮絶かつ凄惨な戦い……。史上最も恐ろしい２大モンスターの激突の行方は？　そして人類を巻き込んだ戦いの果てに待ちうける、驚愕の結末とは？　人類が最も恐れていた悪夢が現実となる……。果たして地球に明日はあるのか？

ワシントンD.C.警察に勤めるダッチはうだつのあがらない内務調査室巡査部長。ある日、妻の乗った飛行機が墜落してしまうが、乗客名簿に妻の名は無く、チャンドラーという男の妻として搭乗していたのがダッチの妻らしい。悲しみに暮れる中、事件に疑惑を抱いたダッチは単身調査を開始する。そしてチャンドラーの未亡人ケイに接触するのだが、同じ境遇に置かれた二人は互いに惹かれ合う……。

退屈で孤独な日々を過ごす節子は、風変わりな英会話講師に恋心を抱くが、彼は突然アメリカに帰国。自分の中で何かがはじけてしまった節子は、彼を追って旅に出る。

キャスリーンは、母親の代から続く小さな絵本の店を経営している。彼女は“ショップガール”というハンドルネームを持ち、顔も知らない“NY152”というハンドルネームの男性とメールのやり取りをすることを日々の楽しみにしていた。彼女の本屋の近くに大手の本屋チェーンがオープンするが、その経営者が実は“NY152”のジョーであった。彼も“ショップガール”とのメール交換を心の糧にしていたが、二人は顔を合わせると喧嘩が絶えなかった。そんなときキャスリーンは“NY152”から直接会わないかと提案される…。

観客の魂を揺さぶるようなスーパースターを目指していたアンディは、敏腕マネージャーのシャピロと出会ったことをきっかけに、大躍進を果たす。一躍有名になったアンディは一風変わった芸風で観客を魅了するが…。