Metalocalypse sigue las aventuras de la banda de metal, Dethklok, parte norteamericana y parte norte-escandinava. Aunque el nombre usualmente se escribe "Dethklok", casi todos los logos de la banda están escritos: "Dethkløk".
Disfrutan de un nivel de popularidad increíble en la realidad, llamados "La duodécima economía más grande de la Tierra". Son tan populares que sus fans harán cualquier cosa que sus canciones digan, incluso si significaría la muerte. Si Dethklok apoya una marca, instantáneamente se convierte en la única fuente para ese producto, pues todos los competidores tienen que cerrar puertas a falta de ventas.
La popularidad sobrenatural de la banda ha capturado la atención de un grupo conocido como El Tribunal. Cada episodio muestra un intento de este grupo siniestro para destruir a la banda, pues sospechan que son parte de una profecía apocalíptica de Sumeria.
Los conciertos de la banda son notoriamente violentos, frecuentemente produciendo daños en una buena parte de los espectadores. Incluso sus intentos de participar en obras de caridad resultan en muchas muertes, como el show de luces láser que mató a la Orquesta Filarmónica de Londres completa. El primer episodio muestra un ejemplo de esto, pues la caja de metal que funciona como el escenario de la banda es transportada por aire y se deja caer en el lugar en que van a tocar, pero fallan el objetivo, aplastando a una buena porción del público por caer les encima. Varias tazas de café con nata caliente también son lanzadas hacia el público, derritiendo sus pieles, ya que Dethklok está promocionando un café de la marca Duncan Hills. Sin importar estos peligros, la gente ama tanto los conciertos de Dethklok que, para poder entrar, firman contratos que liberan a la banda de cualquier responsabilidad legal.
Los miembros de la banda viven juntos en una gigantesca mansión llamada Mordhaus en una región no especificada, llamada Mordland. Los personajes de Dethklok son generalmente sociopáticos e ineptos en cualquier cosa que no tenga que ver con la música, excepto por negociar sus contratos.
A pesar del inmenso éxito de la banda, todos los miembros tienen problemas de autoestima bajo que se muestran en varios niveles en el programa. También son ridículamente adinerados, y por tanto pueden escaparse de cualquier responsabilidad.
Los miembros de la banda muestran una obsesión con la "brutalidad", y lo "metal" de las cosas, frecuentemente basando sus decisiones de hacer algo dependiendo de lo "metal" que lo consideren.

Transmisión en Hispanoamérica

Mucha gente hispanoaméricana siempre pide que se transmita este programa en Hispanoamérica, e incluso que se haga una versión al castellano. Sin embargo, esta serie no es transmitida a la gente de América del Sur debido a varias razones. Una razón es el aspecto religioso, pues la serie causaría demasiada polémica entre los sectores creyentes de Hispanoamérica, ya que allí es donde el catolicismo es mas común. Otra razón que impide la transmisión en esta región es el contenido humorístico relacionado con la musica metal. En Europa y los Estados Unidos, la gente que oye heavy metal o conoce de heavy metal es mucho mayor en numero, pero en Hispanoamérica el genero heavy metal no es tan masivo, así que sería muy poca la gente que podría entender los chascarrillos "metaleros" de la banda animada, como el restaurante "Dimmu Burger" o la constate referencia a sus instrumentos musicales.