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