Before each important match , New Zealand 's world-famous national rugby team , the All Blacks , performs an adaptation of the cherished Maori Haka , a traditional war dance that serves as a challenge to the other team .