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