Naruto, Neji e Tenten são enviados por Tsunade para o País dos Pássaros para investigar relatos de um fantasma: O Guerreiro Amaldiçoado, que estava aterrorizando a população local. Ao chegar, eles descobrem que o daimyou morreu, e que seu filho, o sucessor, pouco se importa com as suas funções devido à recente morte de sua irmã. Mais tarde naquela noite, os ninjas de Konoha avistam este. Após encurralar ele, no entanto, o Byakugan de Neji faz o grupo perceber que a armadura que o guerreiro amaldiçoado está vestindo não tem nada dentro.