Al team di Naruto viene affidata la protezione di Shion, una sacerdotessa del Paese dei Demoni la cui missione è quella di sigillare nuovamente un demone che nel passato aveva quasi distrutto il mondo e che per un motivo misterioso è riuscito a risorgere. Shion possiede due facoltà uniche nel suo genere: la prima è quella di poter sigillare il demone risorto, la seconda quella di poter predire la morte delle persone, un'abilità che non si è mai rivelata fallace. Per salvare il mondo dalla crisi, Naruto partirà insieme a Sakura, Neji e Lee per il Paese dei Demoni dove dovrà sfidare la sua stessa morte.Nel film ci saranno 4 ninja capaci di mutare le forme del loro corpo, ma il vero cattivo è un'altro , gli altri cattivi consistono in: un demone e un esercito di uomini che dalle immagini sembrerebbero non viventi, fatti di ceramica o di un altro materiale a noi per ora sconosciuto.