En un intento por salvar a los últimos miembros de su familia, Gutjuk, un joven aborigen, se une al ex soldado Travis para localizar a Baywara, el guerrero más peligroso del Territorio.