Selama periode dua setengah tahun di mana Naruto berlatih di bawah bimbingan Jiraiya, Jiraiya memutuskan bahwa sudah waktunya bagi Naruto untuk belajar cara mengusir genjutsu. Selama sesi pelatihan ini, keduanya melakukan perjalanan ke sebuah desa yang sebelumnya pernah dikaitkan dengan Jiraiya, namun mereka menemukan ada sesuatu yang gelap di tengahnya.