L'histoire se déroule dans un monde où les démons naissent des peurs humaines. Les démons sont généralement dangereux et malveillants, leur pouvoir étant proportionnel à la peur qu'ils suscitent. Cependant, les humains peuvent conclure des contrats avec eux pour utiliser leur pouvoir, et il existe des individus spécialisés dans leur chasse et leur emploi, appelés Devil Hunters. Les démons sont originaires de l'Enfer et existent dans un cycle entre la Terre et l'Enfer : ils migrent vers la Terre lorsqu'ils sont tués en Enfer, et vice-versa. En Enfer habitent des démons extrêmement puissants appelés Primal Fears, qui n'ont jamais été tués. Le transit entre les plans semble être supervisé par le Hell Devil.