Se o anterior era baseado no filme de ficção científica Metrópolis, este 14º álbum do Sepultura trata da robotização da sociedade. A “máquina divina” vai voltar pra curar a humanidade, diz a lenta e complexa “Machine Messiah”, que dá nome ao álbum. Logo em seguida a banda imprime violência destruidora em “I Am the Enemy” e repete o ataque alucinante em “Vandals Nest”, no melhor thrash metal. Em “Phantom Self”, quase como uma marca registrada do Sepultura, a banda insere elementos brasileiros, como o maracatu, que aqui pesa bem mais do que uma tonelada.