1919. Dopo aver combattuto nella prima guerra mondiale come cecchino Travis, un poliziotto dell'Australia settentrionale, perde il controllo di un'operazione che provoca il massacro di una tribù indigena I suoi superiori vogliono seppellire la verità ma Travis lascia la missione. Tornerà dodici anni dopo per dare la caccia a Baywara, un guerriero aborigeno che sta creando il caos. Il passato dell'uomo su quelle terre tornerà a galla quando recluterà come guida Gutjuk un giovane aborigeno rimasto orfano in tenera età
