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