Após o heroico resgate de Toki Wartooth, o líder da DETHKLOK, Nathan Explosion, sofre um trauma brutal no trabalho e no amor enquanto é encarregado de cumprir uma profecia e enfrentar o maior desafio de composição de todos: escrever a CANÇÃO DA SALVAÇÃO e salvar o planeta. Será que Nathan Explosion conseguirá superar seu ego extremamente machucado para salvar sua banda, impedir o Metalocalipse e finalmente enfrentar o mal supremo: Salacia?

Títulos Alternativos:
ES: Metalocalypse: : El ejército de la estrella del mal | MX: Metalocalypse: : El ejército de la estrella del mal | CN: 金属启示录：末日之星军团 | CZ: Metalocalypsa: Armáda skázy | UA: Металопокаліпсис: Армія зірки долі | RU: Металлопокалипсис: Армия Роковой Звезды | PL: Metalokalipsa: Armia Gwiazdy Zagłady | TH: เมทาโลคาลิปส์: กองทัพแห่งดูมสตาร์