1900年，美国神枪手马修为了一则招募枪手的广告，历经三个月跋涉来到澳大利亚。途中，他救下了一名误把自己认作男友的姑娘“疯狂”考娜。两人一同抵达马斯顿农场后，马修才发现，农场主马斯顿雇用他的真正目的，是让他射杀当地土著人。得知真相后，愤怒的马修将马斯顿扔出房间，却遭到农场打手围攻，最终被打昏。随后，他和考娜又被扔进丛林，任其自生自灭。所幸两人被当地土著人救起。消息传回后，马斯顿开出高额赏金悬赏马修的人头，并派手下展开追杀。面对马斯顿的嚣张跋扈和土著人的善良，彻底认真起来的马修与考娜决定反击，而他们的报复同样冷酷残忍。
