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.