Plague Angel prvi je Mardukov album s pjevačem Mortuusom i basistom Magnusom "Devom" Anderssonom, koji je svirao gitaru na prvim dvama albumima grupe. Na tom je uratku promijenjena i tematika tekstova; umjesto stihova koji govore o sotonizmu, pjesme su mahom usmjerene prema religiji. Do takve je promjene došlo jer su Evil i Mortuus fascinirani Biblijom i obojica tvrde da je prilično dobro poznaju (Evil je izjavio da se, usprkos Mardukovom protureligijskom stavu, služi nasilnim dijelovima Biblije kao nadahnućem jer smatra da smrt i nasilje najviše nadahnjuju Marduk i da "mentalno može napisati cijelu pjesmu već tako što gleda u nasilnu sliku"). "The Hangman of Prague" odnosi se na Reinharda Heydricha.
Alex Henderson, glazbeni recenzent s mrežnog mjesta AllMusic, dodijelio mu je četiri zvjezdice od njih pet i izjavio: "Ovaj četrdesetipetominutni CD jednako je sumoran i uronjen u mračnu atmosferu koliko je i glasan, žestok i intenzivan. Marduk nije dio melodičnog stila poznatog kao simfonijski black metal; ta švedska četvorka može biti okrutna kad tako poželi i nimalo joj to ne smeta. Međutim, čak i u vlastitom grubom, odvratnom stilu Marduk zna kako osmisliti pjesme – na Plague Angelu promjene u postavi ne predstavljaju mu prepreku u održavanju savršenstva."[2]