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