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

"バレー・オブ・バイオレンス"は、心に傷を負った流れ者ポールが、"Valley of Violence"と呼ばれる町デントンにたどり着く物語。些細な事で悪徳保安官クライドの息子ギリーとトラブルになり、町を出るが、その夜ギリーに寝込みを襲われ、愛犬アビーを殺され、自身も殺されかける。ポールは復讐を誓い、デントンに舞い戻る。そして、血の雨が降る激闘が始まる。