Эдди Риггс - величайший в мире гастролер. Когда в результате несчастного случая на сцене кровь попадает на пряжку ремня Эдди, она переносит его в прошлое, в эпическую эпоху хэви-метала. Там Эдди должен пробиться через полчища демона-императора Довикулуса, чтобы освободить человечество.
Действие Brütal Legend происходит в мире со свободным перемещением, вдохновленном обложками альбомов хэви-метал, а основным средством передвижения по миру является автомобиль Эдди "The Deuce" (он же "Плуг друидов"). Боевые действия в основном представляют собой базовую игру "взломай и брось", в которой Эдди атакует либо топором, либо гитарой Клементины. С помощью гитары Эдди может вызывать свою машину, плавить лица врагов и даже поднимать древние сооружения, оставленные Титанами. Многие из основных миссий и многопользовательский режим добавляют элементы стратегии в реальном времени. Во время этих миссий на поле боя появляются фан-гейзеры, которые можно собирать, вызывая киоски с товарами. Фанаты тратятся на создание юнитов, которыми можно командовать и даже объединяться с ними для достижения разрушительных результатов. Конечная цель большинства миссий - уничтожить вражескую сцену до того, как она уничтожит вашу.
У Хранителя металла в центре Земли можно приобрести улучшения для боевых способностей Эдди и его машины. Улучшения можно получить в обмен на Огненные Трибуты, которые собираются при выполнении основных и побочных миссий, а также при поиске различных коллекционных предметов по всему ландшафту.