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?

Um menino encontra um jardim mágico que lhe permite viajar no tempo e encontrar seus parentes de diferentes épocas, com a orientação da sua irmã mais nova do futuro.