Metalocalypse: Army of the Doomstar setzt die Geschichte rund um die wohl härteste und gleichzeitig dümmste Metal Band fort, nachdem Toki Wartooth gerettet wurde. Dieses Mal befindet sich der Protagonist Nathan Explosion, der Leadsänger der Band Dethklok, in einer schweren emotionalen und beruflichen Krise.

Trotz seiner persönlichen Turbulenzen steht Nathan vor der monumentalen Aufgabe, eine Prophezeiung zu erfüllen, indem er ein Lied komponiert, das als Song of Salvation bekannt ist und von dem man glaubt, dass es die Macht hat, die Welt zu retten. Entsprechend dreht sich die Geschichte darum, ob Nathan sein zerrüttetes Selbstwertgefühl überwinden kann, um nicht nur seine Band zu retten, sondern auch die drohende Metalocalypse zu verhindern und sich der Antagonistin Salacia zu stellen.

Die Produktion wird von Adult Swim, Warner Bros. Discovery Home Entertainment und Titmouse auf den Markt gebracht. Die Veröffentlichung ist sowohl digital als auch auf Blu-ray für den 22. August 2023 geplant.