Brutal Legend vertelt de kronieken van Eddie Riggs, de roadie van een moddervette metalband; Brutal Legend. Het spel begint op een avond voor een concert. Riggs stemt een gitaar als er iets mis gaat en Riggs begint te bloeden. Zijn bloed druipt op zijn bezeten riemgesp. Voor hij er erg in heeft komt het monster op zijn gesp tot leven en stuurt hem naar een alternatieve geschiedenis die is geinspireerd op Noorse mythologien en Heavy Metal. In deze wereld hebben demonen de mensen tot slaven gemaakt. Eddie wordt de rijkdom en kennis van een eeuwenoud koninkrijk aangeboden. In ruil hiervoor moet hij een legioen samenstellen. Hij leidt een brute bende van demonen, dragracers, versterkers, leer en chroom. Samen scheuren ze door het land op de ultieme Tour of Destruction en pakken ze de eeuwenoude wereld bij kop en kont en smijten deze in de Age of Metal. Brutal Legend is een derdepersoons actiegame. Je speelt als Eddie Riggs die een enorme bijl bij zich draagt. Zijn tweede wapen is zijn gitaar die hij heeft meegenomen uit de echte wereld. De gitaar is een afstandswapen waarop je door middel van knoppencombinaties brute gitaarsolo's kunt spelen om je tegenstanders te verslaan. Door bepaalde knoppencombinaties worden vlammen uit de grond gespuwd die je tegenstanders verbranden. Ook beschikt Eddie over de Deuce. Dit is een auto die hij maakt uit reserveonderdelen die hij vindt in de wereld van Brutal Legend. Met deze auto kan hij monsters overrijden en kan hij zich verplaatsen in de grote spelwereld. Deze auto kan bovendien geupgrade worden met betere wapens en andere speciale vaardigheden. De belangrijkste wapens van Eddie zijn echter misschien wel de mensen in zijn leger. Zo heeft hij headbangers en uitsmijters in zijn leger die hij bevelen kan geven. Wanneer Eddie een bepaald type tegenstander verslaat, zullen ze zich bij zijn leger voegen. Elke soldaat heeft zijn eigen vaardigheden en aanvallen. De man achter Brutal Legend is Tim Schafer. Deze spelontwikkelaar is bekend geworden als geestelijk vader van spellen als Psychonauts, Grim Fandango en Monkey Island. Ook het talent in de game zelf is bekend. De stem van Eddie Riggs wordt bijvoorbeeld ingesproken door de rockster en acteur Jack Black. Een ander belangrijk personage, de Kill Master, wordt gedaan door Lemmy Kilmistyer, een van de leden van Motorhead.