Brutal: Paws of Fury is een standaard één-op-één beat ’em up op verschillende niveaus, met voornamelijk buitenterrein. U kunt kiezen uit de vele karakters.
Gedurende het spel reist je personage over het eiland van Dalai Llama, vechtend tegen een reeks duels voordat hij naar de laatste confrontatie gaat.