W Brutal Legend poznamy losy Eddiego Riggsa, który na co dzień zajmuje się techniczną stroną koncertów heavy metalowych. Ustawia głośniki, potrafi odnaleźć się w morzu okablowania, słowem – zna się na rzeczy. I choć sam potrafi wykrzesać to i owo ze swojej gitary, nie jest bynajmniej medialną twarzą kapeli. Sytuacja zmienia się, gdy zupełnie przez przypadek kilka kropel krwi spada na masywną sprzączkę w jego pasie. Metalowy przedmiot okazuje się być siedliskiem przeklętego demona, który odzyskawszy wolność przenosi się wraz z bohaterem do swojego pierwotnego świata, w którym zabrzmiały pierwsze dźwięki heavy metalu. Muzyczni bogowie opuścili jednak swoje terytorium udając się w podróż w czasie i przestrzeni i docierając również na Ziemię. Pod ich nieobecność kraina stała się siedliskiem demonów i według legendy z wszelakiego plugastwa ma oczyścić ją prawdziwy bóg metalu. Ku swojemu wielkiemu zaskoczeniu, to właśnie Eddie jest pretendentem do tego zaszczytnego miana. Wyposażony w ogromy dwuręczny topór, zaczyna tworzyć swoją własną legendę.

Nowa produkcja Tima Schafer’a każe nam skupić się przede wszystkim na zabijaniu potworów, których napotkamy przemierzając w pełni trójwymiarowy świat. W grze możemy eliminować przeciwników korzystając z umiejętności Eddiego, który oprócz zręcznego posługiwania się olbrzymim toporzyskiem potrafi kierować pojazdami rodem z Mad Maxa lub unosić się w powietrze za pomocą błoniastych skrzydeł. Możemy również zaleźć za skórę przeciwnikom biorąc do ręki elektryczną gitarę, której brzmienie potrafi poradzić sobie nawet z całym oddziałem. W Brutal Legend, oprócz samotnej walki z demonami, kompletujemy również swoją własną, małą armię. Gdy wyzwalamy spod władzy demonów kolejne tereny, przedstawiciele uwolnionych grup przyłączają się do nas. Każda z nich charakteryzuje się innymi umiejętnościami i wykazuje odpowiednią skutecznością bojową w zależności od sytuacji. Ostatecznie to jednak do nas będzie należeć decyzja, gdzie skierujemy naszych podopiecznych i kiedy mają uderzyć na przeciwników.

Nie sposób również pominąć bardzo oryginalnego soundtracku, który jest wypełniony po brzegi metalowym brzmieniem. Usłyszymy więc takie gwiazdy jak Judas Priest, Candlemass, Black Sabbath czy KISS. Głosu Eddiemu użyczył Jack Black, lider zespołu Tenacious D, a zarazem znany aktor komediowy. Gra zawiera w sobie sporą ilość czarnego humoru i cały szereg nawiązań do twórczości artystów heavy metalowych. Sporą atrakcją jest także tryb sieciowy Brutal Legend, w którym wykorzystujemy wszystkie umiejętności nabyte w kampanii solowej. Rozgrywka z innymi graczami przypomina połączenie strategii czasu rzeczywistego z grą akcji. Możemy w niej budować jednostki, przejmować gejzery fanów (reprezentujące surowce) oraz poprowadzić armię do zwycięstwa. Nic nie stoi na przeszkodzie, aby pomóc jednostkom i powalczyć u ich boku.