La historia transcurre en un Tokio moderno donde conviven humanos y dioses. Existe una "orilla cercana" (mundo humano) y una "otra orilla" (mundo de los muertos/espíritus), a menudo mezclándose en escenarios oscuros o callejones. La hisotria comienza el después de que finaliza Noragami Aragato.