Sandman Presents: Petrefax es una miniserie de cómics que narra las aventuras de Petrefax, un antiguo aprendiz de la Necrópolis de Litharge, ahora un oficial, en la tierra de Malegrise, donde todos son potencialmente hechiceros. Se encuentra con Lady Calcinia, quien no desea casarse con Lord Bulgus, un poderoso miembro del Consistorio, una corte de hechiceros.
Petrefax entra en la tierra de Malegrise y se encuentra con un sirviente grosero de Lord Bulgus. Calcinia se pelea con sus padres por su negativa a casarse con Bulgus. Ella usa la magia gitana para descubrir que Bulgus mató a su propio hermano y sobrino para obtener su puesto. Él la descubre espiando y le parte el alma en dos, convirtiéndola en una no muerta. Petrefax recibe un contrato para enterrarla, pero ella le pide que la ayude a llevar a su asesino ante la justicia.
Intenta enterrar un ataúd con peso, pero lo descubren. Raven lo salva de la horca y Calcina escapa en la confusión. La madre de Raven, Ishmir, una anciana gitana, negocia con algunos ifrits para descubrir que el cómplice de Bulgus, el mago Quonce, a quien Calcinia busca, no está lejos. Los tres se van, justo antes de que los hombres de Bulgus, alertados por su adivinación de la ubicación de ella, lleguen para destruir el campamento. Petrefax se separa de los dos cuando Bulgus destruye el puente que están cruzando, por arte de magia.
En su camino a Ashwok, Petrefax se encuentra con Sieur Jumello, alcalde de Askwok. Bulgus intenta nuevamente destruir a Calcinia, pero Raven lo salva. Calcinia, creyendo que Petrefax está muerto, decide viajar a Ascandalus, sede del Consistorio y defender su caso. Jumello contrata a Petrefax para organizar un entierro, a cambio de una presentación a Quonce. Bulgus ordena a Bal Cyphyro que encuentre y queme a Petrefax. Calcinia y Raven son atacados por bandidos, pero se deshacen de ellos rápidamente. Calcinia llega a Ascandalus, pero los niveles de burocracia lo detienen. Petrefax descubre que Quonce y el entierro son lo mismo, habiendo fallecido hace seis días, pero no antes de haber crecido 2,5 metros, debido a una sobredosis de drogas taumatrópicas a las que Quonce era adicto.
Frustrada, Calcinia toma el asunto en sus propias manos. Petrefax revisa el diario de Quonce mientras supervisa el entierro del cadáver. Descubre que como Quonce no podía tocar al sobrino de Bulgus, lo cambió por una cabra muerta y cambiada. Bal Cyphyro llega e incinera inadvertidamente el cadáver de Quonce. Calcinia abre una brecha en las puertas del Consistorio con un carro lleno de barriles de brandy en llamas. Bal Cyphyro, convencido por el diario de Quonce, lleva a Petrefax al Consistorio. Calcinia defiende su caso, acusando a Lord Bulgus, justo cuando llegan Bal Cyphyro y Petrefax, para solicitar un juicio por combate, con Raven como su campeón. Bulgus intenta matar a Raven con magia, y su ataque rebota, destruyéndolo. Raven se revela como Jonathan Bulgus, el verdadero heredero. Bal Cyphyro devuelve la vida a Cancinia. Aunque Petrefax y Jonathan compiten por la mano de Cancinia, ella elige estudiar derecho con Bal Cyphyro, como su aprendiz.