Сюжет гри полягає в пригодах головного героя Едді Ріггса, що випадково потрапив у паралельний світ, що нагадував обкладинки хеві-метал альбомів. Едді, озброєний сокирою та електрогітарою Gibson Flying V, що наділена магічною силою, стає рятівником світу та очолює повстання людей проти надприродних повелителів. Зовнішність і голос головного героя взяті у Джека Блека.
Brütal Legend оповідає про гастрольного механіка на ім'я Едді Ріггс, який є «найкращим помічником на світі в організації рок-концертів». Ім'я Eddie Riggs відсилає до талісману групи Iron MaidenЕдді і його творцеві, художнику Дереку Ріггсу. Гра починається перед початком рок-концерту найгіршої рок-групи світу. Під час виступу одна з декорацій падає на Едді, і його кров потрапляє на пряжку його ременя, яка насправді є амулетом Ормагодена, «Вогненної тварини, спалителя неба й знищувача прадавнього світу».[6], Ормагоден, що прокинувся, телепортує Едді в паралельний світ, навіяний скандинавською міфологією і хеві-металом, у якому люди були поневолені демонами. Пізніше Едді довідається, що цей світ був створений прадавньою расою Титанів, що залишила після себе численні реліктові пам'ятники й розпорядження для їхнього використання наступними поколінням. Однак ні люди, ні демони не можуть їх прочитати. І тільки Едді, завдяки своїм організаторським здібностям, може зрозуміти їх призначення[7]
Розробка
Розробка гри почалася в 2005 році, коли ще не була завершена робота над першим проектом студії, Psychonauts.[8]
У грі були присутні близько 80 унікальних персонажів,[9] яких озвучують багато знаменитих музикантів, включаючи Роба Галфорда, Літу Форда, Оззі Осборна. Як прототип Едді Ріггса спочатку планувалося використовувати типаж Леммі Кілмістера (від якого персонаж повинен був запозичити вуса, капелюх і сигару), однак у процесі розробки дизайнери поміняли рішення і вибрали Джека Блека, а Леммі Кілмістер став окремим персонажем. Довідавшись, що Джек є великим фанатом Psychonauts і відеоігор взагалі, команда вирішила зв'язатися з ним і запропонувати виконати озвучування головного персонажа, і Джек прийняв цю пропозицію[8]
Після злиття Vivendi з Activision і утворення Activision BlizzardDouble Fine Productions опинилася в числі компаній, що залишилися без офіційного видавця. Проте, Шефер поспішив заспокоїти громадськість, залишивши повідомлення на форумі гри, що з «Brütal Legend усе в порядку».[12] У грудні 2008 року стало відомо, що новим видавцем гри стала Electronic Arts, при цьому намічений реліз гри відсувається на кінець 2009 року[13]
У лютому 2009 року Activision Blizzard заявила, що угода з EA незаконна, і права на видання гри залишається в колишнього видавця. Журналісти Variety зробили припущення, що Activision намагається добитися від EA грошової компенсації за упущений потенційно вигідний ігровий проект, як це було з Ghostbusters: The Video Game і The Chronicles of Riddick: Assault on Dark Athena, ігор, які також виявилися «за бортом» під час утворення Activision Blizzard. Нові видавці при цьому були змушені викуповувати права на видання ігор[14]