Brütal Legend повествует о гастрольном механике по имени Эдди Риггс, который является «лучшим помощником на свете в организации рок-концертов». Игра начинается перед началом концерта худшей рок-группы мира. Во время выступления одна из декораций падает на Эдди, и его кровь попадает на пряжку его ремня, которая на самом деле является амулетом Ормагёдена, «Огненной твари, сжигателя неба и уничтожителя древнего мира». Проснувшийся Ормагёден телепортирует Эдди в параллельный мир, навеянный скандинавской мифологией и хеви-металом, в котором люди были порабощены демонами.
Позднее Эдди узнаёт, что этот мир был создан древней расой Титанов, оставившей после себя многочисленные реликтовые памятники и предписания для их использования последующими поколениям. Однако ни люди, ни демоны не могут их прочесть. И только Эдди, благодаря своим организаторским способностям, может понять их предназначение.
