Después de servir en la I Guerra Mundial, Travis se gana la vida trabajando como policía en el norte de Australia. En 1919, el transcurso de una operación, la situación se desmadra y termina en desastre, en una masacre de una tribu aborigen. Sus superiores insisten en ocultar la verdad, Travis no tiene otro remedio que aceptar.
Años después se ve envuelto en el rastreo de Baywara, un guerrero aborigen que está causando estragos con sus ataques a los nuevos colonos del norte del continente. Para resolver ese problema debe reclutar a Gutjuk, un aborigen criado por misioneros, cuyo pasado está ligado a aquella masacre de 1919.