1825, dans l’Australie sous domination anglaise. Clare assiste impuissante au massacre de sa famille par des soldats britanniques. À son réveil, au bord de la folie, elle se lance à leur poursuite au travers des terres vierges de Tasmanie.
Ben, un soldat noir, déserte l’armée après avoir tué un officier. Traqué par l’armée et par les Mexicains, il se retrouve perdu en plein désert, où il rencontre et sympathise avec un Indien boiteux. Lorsque Ben se fait capturer par des chasseurs de primes, l’Indien, qui jusque là ne parlait qu’à son poulet, va partir à son secours.
Ancien révolutionnaire désabusé et paranoïaque, Bob vit à la marge avec sa fille Willa, indépendante et pleine de ressources. Quand son ennemi juré refait surface après 16 ans et que Willa disparaît, Bob remue ciel et terre pour la retrouver...