In passato un demone molto pericoloso venne sigillato per sventare la distruzione del mondo, tuttavia, dopo molti anni questa minaccia è tornata in libertà e ora spetta alla sacerdotessa Shion sigillare nuovamente il demone. Per garantire il successo del piano, a Naruto e la sua squadra è stato affidato il copito di proteggerla. La ragazza però ha un secondo dono, ovvero predire la morte delle persone e ciò causerà non pochi problemi al giovane Naruto..