1830년, 목회자 토마스 먼로는 영국 정착민이 있는 엡워스 마을로 가던 중 뉴질랜드의 원주민 마오리족을 마주친다. 하지만 그곳에 있는 두 부족 간의 팽팽한 신경전으로 남편을 잃은 나티 하우 부족장의 딸 '랑기마이'는 피의 복수를 꿈꾸고, 그녀의 목숨을 구한 토마스 먼로 목사는 갈등이 극에 달한 상황에서 함께 전투를 준비해야 하는데...