Brütal Legend оповідає про рокере на ім'я Едді Ріггс, який є «найкращим помічником у світі в організації рок-концертів». Ім'я Eddie Riggs відсилає до талісмана групи Iron Maiden Едді і його творцеві, художникуувальника Хорггсу. Гра починається за ніч до рок-концерту найкращої рок-групи світу. Налаштовуючи гітару, Едді випадково ранить себе й кров із рани потрапляє на пряжку його ременя, яка насправді є амулетом Орма придатна, «Вогняної тварюки, спалювача неба та знищувача стародавнього світу». Прослухований Ормачний телепортує Едді в паралельний світ, навіяний скандинавською міфологією й хеві-металом, у якому люди булиполонені стерео. Пізніше Едді дізнається, що цей світ був створений давньою расою Титанів, яка залишила після себе численні реліктові пам'ятки та приписи для їх використання подальшими поколінням. Однак ні люди, ні демони не можуть їх прочитати. І тільки Едді, завдяки своїм організаторським здібностям, може зрозуміти їхнє призначення.