舞台は最終戦争後の、暴力と疫病が支配するアメリカ。戦士ギブソン（ジャン＝クロード・ヴァン・ダム）は、疫病の治療法を記憶させたチップを埋め込んだ女サイボーグ、パール（デイル・ハドン）の護衛を頼まれることに。しかし彼女は、世界支配をもくろむフェンダー一味にさらわれてしまう。そしてフェンダーこそは、ギブソンの恋人を虐殺した憎き敵でもあった…。