Brutal Legend tells of rocker named Eddie Riggs, who is "the best assistant in the world to organize rock concerts." Eddie Riggs name refers to the mascot of Iron Maiden Eddie and his creator, artist Derek Riggs. The game begins the night before the rock concert of the best rock band in the world.