В Painkiller: Recurring Evil Билл Шерман стал хозяином Чистилища. Однако Самаэль отправил протагониста в неизвестные части этого мира. Падший ангел забрал у него Меч Серафима и захотел править Адом, которым еще недавно руководила Ева. Теперь герой желает поквитаться с ним. В этой истории 2 концовки – трагическая и нейтральная. Сюжет подается в виде анимированных картинок и закадрового голоса.

Дополнение не привнесло ничего нового в серию, кроме уровней. В Painkiller: Recurring Evil 5 локаций: Unfortunate Abbey, Highway to Hell, Dead Warehouse, Graveyard, Angkor. Прохождение каждой займет примерно по 1 часу. Если выполнить определенные задания, то можно собрать пару золотых и 3 серебряных карт Таро. Они увеличат здоровье, ускорят перезарядку, восстановят HP при критическом состоянии т. п. Также присутствуют секреты.

Ассортимент оружия в этом шутере остался неизменным. Суровый персонаж по-прежнему ходит с коломётом, пэйнкиллером, болтомётом, дробовиком, автоматом, пулемётом и электродрайвером. Стволы всё так же при нажатии правой кнопки мыши уничтожают врагов альтернативными способами: замораживают, взрывают, бьют лучом и т.п. Суммарное число врагов выросло до 6000.

Однако изменений в бестиарии тоже не произошло никаких. Есть одна схватка с боссом. В аддоне была немного улучшена графика. Также разработчики обновили саундтрек. Из-за багов игру нельзя завершить на все звёзды без читов.