Brütal Legend é um jogo de ação em terceira pessoa que faz uma paródia do universo do Heavy Metal. Colocando o jogador na pele do roadie de uma banda famosa, o título traz grandes nomes do cinema e da música, como Jack Black, Lemmy Kilmister (vocalista da banda Mötörhead) e Rob Halford (vocalista da banda Judas Priest), que dublam alguns dos personagens do game.

O jogador é colocado na pele de Eddie Riggs (dublado por Jack Black), que se fere ao trocar uma corda de guitarra, deixando seu sangue escorrer e atingir a fivela amaldiçoada de seu cinto. A fivela imediatametne ganha vida, transformando-se em um monstro maligno que leva Riggs a uma dimensão na qual as almas dos seres humanos são aprisionadas.
Para defender-se dos perigos da dimensão ao qual foi enviado, Eddie Riggs pode utilizar armas como um machado e uma guitarra (ao solar com esta, você derrete o rosto de seus inimigos). Além disso, o roadie pode dirigir um veículo equipado com armas para viajar pelo extenso universo do game ou simplesmente passar por cima de seus adversários.