Demony, które niegdyś omal nie zniszczyły świata, zostają przez kogoś wskrzeszone. Aby zapobiec zagładzie świata, demona trzeba zapieczętować, a jedyną osobą, która może tego dokonać, jest kapłanka Shion z krainy demonów, posiadająca dwie moce: jedna pozwala jej pieczętować demony, a druga przewidywać śmierć ludzi. Tym razem misją Naruto jest ochrona Shion, lecz ta przepowiada jego śmierć. Jedynym sposobem na uniknięcie tego losu jest oddalenie się od Shion, co pozostawiłoby ją bez ochrony; wtedy demon, którego jedynym celem jest zabicie Shion, dokonałby tego, a to oznaczałoby koniec świata. Naruto postanawia rzucić wyzwanie tej „przepowiedni śmierci”.