Brutal legend - Brütal Legend vertelt de kronieken van Eddie Riggs, de roadie van een moddervette metalband; Brütal 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 geïnspireerd op Noorse mythologieën 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.