Birinci Dünya Savaşı'nda keskin nişancı olarak görev yapan Travis, savaşın ardından 1919 yılında Avustralya'nın kuzeyinde polislik yapıyor. Bir görev sırasında, olaylar kontrolden çıkıyor ve yerli bir kabilenin katliamıyla sonuçlanıyor. Bu başarısız görev üstleri tarafından örtbas ediliyor ancak on iki yıl sonra Travis, yerleşim yerlerine saldırılar düzenleyen Baywara'yı bulup öldürmekle görevlendiriliyor. Katliamdan sağ kurtulan tek kişi olan Gutjuk, Travis'e yardımcı olmak üzere atanıyor ve ikili Baywara'nın izini sürmeye başlıyor.

Ancak kısa süre sonra Gutjuk'un aslında Travis'e yardım etmediği ortaya çıkıyor. Kendi kabilesine ve Baywara'ya destek veren Gutjuk, Travis'i kabilesine teslim ediyor. Kabile üyeleri, Travis'e zarar vermek yerine ona geçmişte yaşananları tüm gerçekliğiyle anlatıyor. Kabilenin haksız yere katledildiğini öğrenen Travis, doğru olanın yanında yer alarak kabileye, gerçeği gizleyenlerden intikam almaları için yardım etmeye karar veriyor. Kendi halkına karşı başlattığı bu isyan, beklenmedik sonuçlar doğuruyor.