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