Predator新種降臨。前作の衝撃的ラストは終わりではなく、始まりだった......。南極での死闘を終えたプレデターの宇宙船では、すでに次なる戦いへの火種が生じていた。一体のプレデターからチェストバスター(エイリアンの幼体)が誕生し、両者の能力を併せ持つ“プレデリアン”へと成長、プレデターたちを次々に惨殺していく。コントロール不能となった宇宙船はコロラドの森へ墜落。すると、プレデリアンのほか、船内に潜んでいたエイリアンたちが獲物を求め飛び出していくのだった。船の異変を知ったプレデター側も、エイリアンの駆逐を生業とするニュー・プレデター“ザ・クリーナー”が地球へと乗り込んでくる。して、再び2大モンスターの激闘が始まり、地元の人間たちはこの凄惨な戦いに巻き込まれてしまうのだが......。