Batman: Het Zwaard van Azrael schetst de oorsprong van Jean Paul Valley als Azrael, de beul van de geheime Orde van de Heilige Dumas, een genootschap dat teruggaat tot de tijd van de kruistochten. Wanneer deze met kogels doorzeefde engel des doods in een parade te Gotham valt, wordt Batman meegesleurd in het mysterie van Azrael.

Het lokt hem mee in een zoektocht die zowel Batman als de jonge Azrael naar Europa brengt waar ze de systematische afslachting van de leden van de Orde van de Heilige Dumas onderzoeken.