It is a Maori Haka.
The Haka is the Maori "war dance". A very proud people and a awesome place to visit. Here is the story that goes with the video