Сюжет: действие игры происходит через некоторое время после событий оригинальной Painkiller. Главный герой — Белиал, наполовину ангел, наполовину демон. Он родился от ангела и суккуба и обладает немыслимой силой. Архангел Самуил приказал запереть Белиала в темницу, но герою удалось выбраться из заточения и теперь он хочет отомстить своим пленителям.