En los maravillosos paisajes de la Australia de los años 30, el joven aborigen Gutjuk, en un intento de salvar al último miembro de su familia, forma una alianza con el ex-soldado Travis. Emprenden un viaje para rastrear a Baywara, el tío del joven, el guerrero más peligroso de la región. Mientras Travis y Gutjuk viajan por el campo, comienza a formarse una relación de confianza.Pero cuando se revela la verdad sobre las acciones pasadas de Travis, es él quien se convierte en el objetivo.