Brutal Legend рассказывает длинную историю тяжелого металла, Эдди Риггса, который помогает рок группам устраивать концерты. Он отвечает за звук, оформление, освещение и за то, чтобы люди приходили послушать музыку. Однако в один день он берется за заказ: сделать лучший рок-концерт для худшей в мире металл группы. Во время выступления на пряжку ремня попадает кровь Эдди. Эта пряжка служит древним талисманом, из которой вырывается Ормагёдон — представитель древней расы сжигателей неба и земли! Он телепортирует Эдди в другой мир, где души людей захвачены демонами, вокруг играет металл и рок музыка. Сам сеттинг был построен расой Титанов, которые оставили вокруг монументы и послания для людей, и только Эдди может их прочитать и распознать значение, ведь он занимается организацией музыки, посланной из преисподней!
Как только он попадает в этот мир, в его руках гитара оживает с новыми возможностями, а также на помощь приходит топор, с которым он убивает армию фанатиков. Далее он встречает Офелию — девушку, принадлежащую сопротивлению. Вместе они делают автомобиль, чтобы уехать из этого ада, и называют его «Друидов Пахарь». Когда они приехали в то место, откуда всё началось, герой узнает, что миром завладел император зла — Довикулос. С ним главному герою предстоит сражаться.
Мир игры окутан мистикой, скандинавской мифологией и хеви-металлом. В такой среде воевать приятно, а убивать — кажется нормальным. Герой будет использовать свою гитару и подручный топор, чтобы прорубать толпы врагов и стремиться к истине, дабы закрыть темный мир навсегда, а Довикулоса изгнать с нашей планеты, и освободить заключенные души людей, поглощенные демонами. Brutal Legend — это слешер от третьего лица, где мы повстречаем солистов многих групп, узнаем, кем на самом деле является Оззи Озборн, а также погрузимся в войну мирового масштаба, где на нашей стороне будут воюющие рокеры, восставшие ради звука гитары и быстрых барабанов!