Os principais temas da Murder Music são: as origens musicais do black metal, de Birmingham, grupo de hard rock do Reino Unido, Black Sabbath, aos pioneiros do extremo metal de Newcastle, Venom; o sentimento anticristão de seus praticantes; as controvérsias em torno dos atos criminosos (incêndio criminoso e assassinato) da cena norueguesa inicial; e o paradoxo de uma forma cristã de black metal, representada pela banda escandinava Frosthardr. O documentário evita grande parte do sensacionalismo dos tabloides que encobriu o gênero no início e meados dos anos 90, concentrando-se na música em si, um elemento até agora ignorado pela grande mídia.