Metalocalypse: Army of the Doomstar, Toki Wartooth'un kurtarılmasının ardından yaşanan olayları konu ediniyor. DETHKLOK'un solisti Nathan Explosion, kehanetin gerçekleşmesi için büyük bir mücadele veriyor. Kendisine verilen görevle en büyük şarkıyı yazmak zorunda olan Nathan, aynı zamanda acımasız bir profesyonel ve romantik düzelmeye çalışan bir travmatize halde. Görevi ise kurtuluş şarkısını yazarak gezegeni kurtarmak. Nathan'ın, grubunu kurtarmak ve Metalocalypse'i durdurmak için egosunun ötesine bakabilecek mi, yoksa Salacia ile yüzleşme anında başarısız mı olacak? Bu heyecan dolu animasyon filmi, müzik ve macera tutkunları için kaçırılmayacak bir deneyim sunuyor.