ストーリーは、ニコラス・ケイジ扮する主人公の元石油採掘場従業員“マイケル・ウィリアムズ”がワイオミング州の街「レッドロック」に立ち寄るという内容。主人公は「レッドロック」のバーで休息したところ、バーのマスタ“ウェイン・ブラウン”に殺し屋と間違われる。主人公は“ウェイン・ブラウン”から妻“スザンヌ・ブラウン”の殺害を依頼される。主人公は殺人を前金５０００ドル、成功報酬５０００ドルで引き受ける。しかし、その後“ウェイン・ブラウン”が依頼していた本物の殺し屋“ダラスのライル”がやって来る。