Dans les années 1870, la Nouvelle-Zélande est sous domination britannique. Te Wheke, jeune guerrier Maori, sert d'éclaireur aux troupes coloniales qui tentent de mater les indigènes rebelles. Un jour, Te découvre son village décimé.