消防士ゴードン (アーノルド・シュワルツェネッガー) には美しく幸せな小さな家族がいます。しかし、彼は突然の災害に遭遇した。コロンビア人テロリストが自らの目的でロサンゼルスの繁華街にある建物を爆破したのだが、遅刻していたゴードンさんは爆発による火災を目撃し、その前で妻と子供たちが待っていた。しかし、米国当局者はゴードンに対し、間接的な被害というたった４語の説明しか与えなかった。ゴードンさんは犯人の裁きを求めて走り回ったが、コロンビア当局は、この反政府勢力は政府軍と10年に渡る内戦を行っており、政府は逮捕できなかったと主張した。加害者を裁いてください。この当局者の弱気な態度はゴードンを完全に怒らせ、彼は自らコロンビアに赴いてこのテロリスト集団を探し出し、彼らに血で代償を支払わせる決意を固めていたのだ！