《地獄公使》故事描述人們遇到了突然出現的「天使」，被宣告即將前往地獄的死亡時間，並且在光天化日之下的首爾市中心突然出現三個如怪物般的地獄公使，發生了把人打入地獄的「演示」 超自然現象，因此原本平凡的世界在一夕之間陷入了無法控制的混亂之中。 就在此時，出現了主張「這一切都是神的旨意」的新真理教來煽動群眾，被極度恐懼和不安所困擾的人們開始盲目相信新真理教，但隨著被宣告下地獄的人被烙上罪犯烙印的另一種混亂來臨，人們互相懷疑、監視、指責對方，在現實中創造出另一個地獄，不過儘管如此，還是有人試圖查明事件真相，試著去揭發邪教的真面目。