這個故事發生在1900年的澳大利亞。主角馬修（湯姆·塞立克 Tom Selleck 飾）是一位神槍手，為了應征一則神槍手的廣告，他跋涉了三個月來到澳大利亞。在途中，他無意中解救了一位名叫考娜（勞拉·桑·吉亞科莫 Laura San Giacomo 飾）的姑娘，她誤認為馬修是她的男友。他們一起來到了馬斯頓農場，卻發現農場主馬斯頓（艾倫·里克曼 Alan Rickman 飾）雇傭他是為了讓他射殺當地的土著人。憤怒的馬修將馬斯頓趕出了房間，但他卻遭到了農場手下的痛打，失去了意識。隨后，他和考娜被農場手下扔進叢林中，讓他們自生自滅。然而，他們幸運地被當地的土著人所救。得知這個消息后，馬斯頓高價懸賞馬修的人頭，并派遣手下追殺他們。在面對馬斯頓的囂張行為和土著人的善良時，馬修和考娜開始認真起來，并以冷酷和殘忍的方式展開報復行動。二人決定不再被動接受命運，而是以同樣的殘忍手段回擊。