Estilisticamente, "Destroyer of Worlds" es una mezcla entre el Viking metal que hizo Bathory entre los años 1988-1991 y el retro-thrash metal de "Requiem" y "Octagon", como puede escucharse en "Bleeding", "109", "Death from Above", "Liberty & Justice", y "Kill Kill Kill".