80s1919. After fighting in WWI as a sniper Travis, now a Policeman in the vast empty spaces of northern Australia, loses control of an operation that results in the massacre of an Indigenous tribe. After his superiors insist on burying the truth Travis leaves in disgust, only to be forced back twelve years later to hunt down Baywara, an Aboriginal warrior whose attacks on new-settlers are causing havoc. When Travis recruits mission-raised Gutjuk, the only known massacre-survivor as his Tracker, the truth of the past is revealed and Travis becomes the hunted.