Em uma tentativa de salvar o último membro de sua família, Gutjuk, um jovem aborígine, se junta ao ex-soldado Travis para rastrear Baywara, o guerreiro mais perigoso do Território, seu tio.