Eddie staje się wybawcą uciśnionych ludzi, pomagając im walczyć z demonicznymi władcami krainy za pomocą topora bitewnego, swojej gitary Flying V oraz samochodu hot rod.
Tytuł jest hybrydą przygodowej gry akcji ze strategią czasu rzeczywistego i zawiera sekwencje, w których gracz musi dowodzić swoimi oddziałami w celu zdobycia wrogiej sceny, chroniąc własną. Głównemu bohaterowi głosu i wizerunku użyczył Jack Black, ponadto w produkcji wystąpili również inni muzycy, tacy jak Lemmy Kilmister, Rob Halford, Ozzy Osbourne i Lita Ford oraz inni celebryci, między innymi Tim Curry. W grze obecnych jest ponad sto tworów metalowych wybranych przez Schafera.
Brütal Legend zyskało głównie pozytywne opinie recenzentów, którzy chwalili wykreowany przez Schafera heavymetalowy świat, a także występy artystów, w szczególności Blacka i Osbourne'a.