Revenge of the fallen

It's a savage power struggle in between a few cannibal Maori tribes and we are particularly interested in following a young fella in his guest to avenge his father's killers. They all talk this funky language and it's all set in a pretty nice rain forest in some ancient times.