ある夜、狩猟戦闘民族プレデターを乗せた宇宙船が地球に飛来し、メキシコの山地に墜落する。現地にいた元工作員の傭兵クインは、プレデターと遭遇し交戦するが仲間を皆殺しにされ、宇宙船からマスクや武器を回収して退却する。プレデターの存在を研究する極秘組織がその行方を追う一方、クインは国防総省職員の別れた妻の元に装備を郵送する。しかし息子が謎の装置を起動させ、プレデターの宇宙船を地球に呼び寄せてしまう。