这个故事发生在1900年的澳大利亚。主角马修（汤姆·塞立克 Tom Selleck 饰）是一位神枪手，为了应征一则神枪手的广告，他跋涉了三个月来到澳大利亚。在途中，他无意中解救了一位名叫考娜（劳拉·桑·吉亚科莫 Laura San Giacomo 饰）的姑娘，她误认为马修是她的男友。他们一起来到了马斯顿农场，却发现农场主马斯顿（艾伦·里克曼 Alan Rickman 饰）雇佣他是为了让他射杀当地的土著人。 愤怒的马修将马斯顿赶出了房间，但他却遭到了农场手下的痛打，失去了意识。随后，他和考娜被农场手下扔进丛林中，让他们自生自灭。然而，他们幸运地被当地的土著人所救。得知这个消息后，马斯顿高价悬赏马修的人头，并派遣手下追杀他们。在面对马斯顿的嚣张行为和土著人的善良时，马修和考娜开始认真起来，并以冷酷和残忍的方式展开报复行动。二人决定不再被动接受命运，而是以同样的残忍手段回击。