心に傷を負った流れ者ポール（イーサン・ホーク）が”ValleyofViolence”と呼ばれる町デントンにたどり着く。しかし、些細な事で悪徳保安官クライド（ジョン・トラヴォルタ）の息子ギリー（ジェームズ・ランソン）とトラブルになり町を出ることになるが、その夜ギリーに寝込みを襲われ、愛犬アビーを殺されたあげく自身も殺されかける。ポールは復讐を誓いデントンに舞い戻る。そして、血の雨が降る激闘が始まるのだった…。