O Dalai Lhama organizou um torneio de artes marciais para animais de todas as espécies provarem suas habilidades, e você está competindo nele. Há uma grande variedade de criaturas peludas para enfrentar e, finalmente, o próprio Dalai Lhama. "Brutal: Paws of Fury" é um jogo de luta individual em várias fases, com a maior parte do terreno ao ar livre. Você pode escolher entre os muitos personagens. Ao longo do jogo, seu personagem percorre a ilha de Dalai Lhama, lutando em uma série de duelos antes de chegar ao confronto final. Durante um duelo, você pode socar e chutar seu oponente, tentar usar golpes especiais nele/nela ou usar uma "provocação" que restaura um pouco da sua saúde. Cada batalha dura uma série de rodadas (quantas - isso é determinado no menu de opções); Uma vez que um lutador ganhou esse número de vezes durante a batalha, ele ganha. Se o jogador controlado pelo computador vencer, é fim de jogo (mas você ainda pode usar um continue para começar a luta de novo); Se você vencer, você vai para o próximo adversário. Depois de derrotá-los, você pode assistir uma animação de encerramento, diferente dependendo do personagem que você escolheu. Em vez de começar um jogo totalmente novo, você pode lutar em um único duelo, escolhendo o oponente e o terreno. Você pode optar por lutar contra um oponente controlado por computador ou outro jogador humano. Os visuais se inclinam para a fofura, o que é uma mudança da sanguinolência de Mortal Kombat e do metal de Rise of the Robots. Nas versões de console, você inicia o jogo sem golpes especiais, mas ganha um novo após cada ataque bem sucedido na melhor de três. As versões de computador, no entanto, descartaram esse recurso.