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

Эдди Риггс был простым рабочим, разъезжающим вместе с гастролирующими музыкантами. Когда нужно было настроить гитару или собрать сцену, все обращались к нему. Но сам Эдди мечтал о большем, в его душе жил хэви-метал! И однажды грезы простого рабочего о лучшей доле претворились в жизнь. Правда, не совсем так, как он ожидал…