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.

Na Tasmânia de 1825, uma jovem irlandesa de 21 anos testemunha o assassinato brutal de seu marido e seu bebê por seus amigos. Incapaz de encontrar justiça, leva um rastreador aborígene com ela através do deserto infernal em busca de vingança.