Brutal Legend xoay quanh câu chuyện về anh chàng Eddie Rigg, một kỹ thuật viên tổ chức các buổi lưu diễn (Roadie) thượng thặng trong giới nhạc Rock. Trớ trêu vì dù là người có tài nhưng ban nhạc mà anh hợp tác - Kabbage Boy, lại là ban nhạc Heavy Metal “dở tệ” và đang sắp hết thời. Trong một lần biểu diễn, một thành viên của Kabbage Boy trong lúc cao hứng đã vô tình rơi trúng vào Eddie và làm anh này bị thương. Máu từ vết thương của Eddie thấm vào chiếc thắt lưng mà cha anh để lại, vô tình đánh thức quái vật Ormagöden. Con quái vật nổi giận và hạ thủ ban nhạc ngoại trừ Eddie, rồi đưa anh vào một thế giới song song với nơi anh đang sống. 
Điều kỳ lạ là khi bước vào thế giới mới, Eddie thấy mọi sự vật, từ phong cảnh cho đến các cư dân, sinh vật sống tại đây đều mang những hình hài, phong cách đậm chất nhạc Rock mà anh đã rất quen thuộc ở thế giới loài người. Thế giới Rock kỳ lạ này tràn ngập những hiện tượng siêu nhiên, với các loại phép thuật và sự xuất hiện của quỷ dữ. Eddie tình cờ làm quen được với Ophelia, Lars và Lita và đọc được những dòng chữ tại điện thờ của thần Titans rằng anh sẽ là “vị cứu tinh” cho loài người ở thế giới này khỏi sự cai trị hà khắc của tên lãnh chúa vùng Tainted Coil – Doviculus và tên tay sai General Lionwhyte…