Demonen die ooit de wereld bijna verwoestten, worden weer tot leven gewekt. Om te voorkomen dat de wereld wordt vernietigd, moet de demon worden verzegeld en de enige die dit kan doen is het de priesteres Shion, die twee krachten heeft; de ene verzegelt demonen en de andere voorspelt de dood van mensen. Deze keer is Naruto's missie om Shion te bewaken, maar ze voorspelt de dood van Naruto.