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, dal passato, aveva quasi distrutto il mondo e che ora è di nuovo libero.