Op zoek naar verlossing van een duister verleden, bevindt lekenpredikant Thomas Munro (Guy Pearce) zich aan boord van een handelsschip op weg naar de nieuw opgerichte stad Epworth, een Britse nederzetting in Nieuw-Zeeland.
Wanneer het schip voor reparatie voor anker gaat, raakt Munro verwikkeld in een strijd tussen Māori-stammen en is hij getuige van de slachting van onschuldigen door toedoen van chef Akatārawa (Lawrence Makoare). Munro slaagt erin het leven te redden van Rangimai (Tioreore Ngatai-Melbourne), de dochter van Maianui (Antonio Te Maioha), een rivaliserend opperhoofd die een delicate pacht regeling heeft voor diens land Epworth.
Nadat een van Maianui’s mannen onder mysterieuze omstandigheden is vermoord, ondernemen Munro en Rangimai de moeilijke reis naar het verboden land dat wordt geregeerd door Māori-krijgsheren, in de hoop het onrecht te herstellen. Munro realiseert zich echter al snel dat hij een pion is in een strategisch machtsspel, en nu een bloedige oorlog tussen de twee dominante stammen onvermijdelijk is, moet hij beslissen welke rol hij zal spelen en of zijn geloof echt is of enige waarde heeft.
