Nas paisagens deslumbrantes da Austrália dos anos 1930, o jovem aborígine Gutjuk, em uma tentativa de salvar o último membro de sua família, se une ao ex-soldado Travis. Eles partem em uma jornada para rastrear Baywara, o tio do jovem, o guerreiro mais perigoso da região. Conforme Travis e Gutjuk viajam pelo interior, uma relação de confiança começa a ser criada. Mas, quando a verdade sobre as ações passadas de Travis são reveladas, é ele quem se torna a caça.