Travis is een politieman die in 1919 in het Northern Territory van Australië werkt. Nadat bij een klopjacht een groot aantal Aboriginals is omgekomen, neemt hij uit protest ontslag. Maar twaalf jaar later wordt hij gedwongen op zoek te gaan naar een overlevende van het bloedbad, de gewelddadige Baywara, die lokale boerderijen overvalt. Travis gaat op pad, vergezeld van de jonge Gutjuk, die het bloedbad als kind heeft overleefd en zo zijn eigen agenda heeft.
