Brütal Legend raconte l'histoire d'Eddie Riggs, incarné par Jack Black, une star du rock renvoyée dans le passé, en plein coeur d'un monde mythique dicté par le folklore du Rock, et où les Titans du Heavy Metal régnaient jadis en maîtres. Lorsque tout un peuple oppressé lui demande son aide, Eddie se met en route pour ériger l'armée de rockeurs la plus improbable qui soit et faire plonger le monde dans l'Age du Métal.