Сюжет игры разворачивается вокруг главного героя Уильяма «Билла» Шермана. Билл — элитный наёмный убийца, погибает от взрыва взрывчатки C4, которую сам же и заложил для ликвидации группы бандитов. Также взрывом случайно уничтожается автобус, полный невинных гражданских лиц. Билл попадает в Чистилище, где на него обращает внимание Элохим, женщина-ангел. Ведомый голосом Элохим, он прокладывает себе путь к спасению, по пути изничтожая толпы демонов.