Após a Segunda Grande Guerra Ninja, as vilas de Konoha, Kiri e Kumo travaram batalhas devastadoras, deixando um rastro de destruição. No meio dos escombros, uma energia maligna deu origem ao Rei Demônio, uma criatura formada pelo ódio e rancor dos mortos. Sob uma lua vermelha, ele iniciou uma nova onda de carnificina, eliminando todos à sua volta. Esse ser se tornou a encarnação da vingança, espalhando sua influência maligna e criando novos horrores. A ameaça dos yokais mudou o equilíbrio do mundo ninja, forçando as vilas a enfrentar uma nova era de terror e escuridão.

Konoha fechou seus portões, se isolando nas profundezas de densas florestas e operando secretamente em busca de informações. Kiri, localizada em uma região ainda mais remota, optou por concentrar-se em resolver seus próprios problemas internos.