Demons that once almost destroyed the world are revived. To prevent the world from being destroyed, the demon has to be sealed and the only one who can do it is the shrine maiden Shion from the country of demons. She has two powers--sealing demons and predicting the deaths of humans. This time Naruto's mission is to guard Shion, but she predicts Naruto's death. The only way to escape it is to get away from Shion, which would leave her unguarded, then the demon--whose only goal is to kill Shion will do so--thus meaning the end of the world. Naruto decides to challenge this prediction of death.