Brütal Legend volgt Eddie Riggs, een roadie die in de hel belandt. Jij helpt hem om naar de rock 'n roll hemel te komen. Onderweg ontmoet hij legenden uit de heavy metal.
Jack Black speelt Eddie Riggs, die met zijn bijl en gitaar de demonen van de hel bestrijdt. Eddie is de beste roadie ter wereld en draagt de kracht van heavy metal in zich. Hij moet de onderwereld verlossen en samen met andere rockhelden, zoals Ozzy Osbourne, de rockende wereld van heavy metal overnemen.
In het spel kun je je bijl zwaaien, je gitaar gebruiken om metal te roepen, je auto gebruiken om te beuken of je headbangende volgelingen als wapens inzetten. Brütal Legend biedt een uniek avontuur.