プレデター船団のニューヨーク襲撃事件から暫くの後、1990年。シベリアに再びプレデターが現れる。ロシアの女兵士リガチョフは辛くも生き延びるが、部下たちを失ってしまう…一方、ニューヨーク。船団襲撃事件を生き延びたジョン・シェイファーは軍に拘束され、告げられる。「-奴らが戻ってきた」…