1919年。特拉维斯曾作为狙击手参加过一战，如今在澳大利亚北部广袤的空旷地带担任警察。然而，他却在一次行动中失去了控制，导致一个土著部落惨遭屠杀。他的上司坚持要掩盖真相，特拉维斯愤然离去。十二年后，他被迫重返故地，追捕土著战士贝瓦拉。贝瓦拉对新移民的袭击造成了巨大的破坏。特拉维斯招募了在任务中长大的古特朱克——唯一已知的屠杀幸存者——作为他的追踪者，过去的真相被揭露，特拉维斯也因此沦为被追捕的对象。