In Nieuw-Zeeland vochten de inheemse Māori in de jaren 1860 tegen de Britse kolonisten om het land dat hen door verdrag was gegarandeerd te behouden. De krijger Te Wheke vecht voor de Britten totdat verraad hem ertoe brengt utu (wraak) te zoeken. De kolonist Williamson zoekt op zijn beurt wraak nadat Te Wheke zijn boerderij heeft aangevallen. Ondertussen lijkt Wiremu, een officier van de Britten, te denken dat verzet zinloos is.