Segue as aventuras de um xamã de 13 anos e seu companheiro, um guerreiro espiritual samurai, enquanto atravessam o mundo lutando contra espíritos malignos e xamãs mal guiados em sua jornada para se tornar o próximo Rei Xamã.

Demônios que antes quase destruíram o mundo, agora foram libertados por alguém. Para evitar a destruição, os demônios devem ser novamente selados e trancados, e a única pessoa capaz de fazer isto é uma menina chamada Shion. Ela vem do país do demônio e é capaz de duas coisas: prever a morte de pessoas e também selar demônios. Desta vez, a missão de Naruto é proteger Shion, mas ela prevê a morte dele.