In 1810 arriveert marineofficier David Buchan in Newfoundland. Hij heeft orders gekregen om contact te leggen met de Beothukindianen, de oorspronkelijke inwoners van het land. Hij stuit op veel tegenstand, vooral van de invloedrijke patriarch John Peyton senior, die bekendstaat als een indianendoder. Buchans bondgenoot is John Peyton junior, die een onevenwichtige relatie heeft met zijn vader en wars is van al het geweld tegen de indianen.
Buchans poging mislukt jammerlijk. Wanneer jaren later bij een strafexpeditie een indiaanse vrouw wordt ontvoerd en haar man om het leven komt, probeert hij te achterhalen wat er is gebeurd. Hij ontrafelt daarbij de familiegeheimen van de Peytons, maar hun tragedie blijkt een voorafschaduwing van een nog veel grotere tragedie: de uitroeiing van een heel volk.