Rebi Ra tenta abrir um portal que permitiria a entrada de demônios que dominariam o planeta, em um pacto para ter grande poder, porém entra em confronto com Genichiro, um antigo amigo que tenta impedi-lo, mas acaba morrendo. A batalha causa a destruição da cidade de Shinjuku, mas o pacto não foi completado. Rebi Ra retorna dez anos depois para novamente selar o pacto com os demônios. Desta vez cabe ao filho de Genichiro, Izayoi Kyoya, que ainda não tem os poderes desenvolvidos, impedir o plano de Rebi Ra.

A história conta o caso de um ghoul que devora pessoas no 13º distrito de Tokyo. E para saber o que realmente aconteceu com seu amigo, o jovem colegial Taishi Fura persegue o ghoul chamado 'Lantern' com seu colega de escola e brilhante investigador Kishou Arima.

Goku e Kuririn vão até o mestre Kame para treinar, mas Kame só aceita treina-los se eles conseguirem resgatar a Bela Adormecida. Sendo assim eles partem para um castelo amaldiçoado e se deparam com vários monstros.

Começa a batalha de Naruto para recuperar a sua honra! Naruto é condenado por um crime grave que não cometeu e é enviado para a prisão inescapável, o Castelo Hozuki.