Naruto, Neji e Tenten sono inviati da Tsunade, su richiesta di Shima (un emissario) nel Paese degli Uccelli per uccidere un fantasma, Noroimusha, che sta terrorizzando la popolazione locale. Durante il viaggio, Shima li informa che il Daimyō è morto e che Sagi, suo figlio, sta dubitando delle sue capacità a causa della morte prematura di sua sorella Toki. Arrivati al paese, entrano subito in contatto con il fantasma Noroimusha e lo inseguono: Neji scopre che in realtà nell'armatura del fantasma non c'è la presenza di nessun essere vivente.