Nanafushi era um ninja originário do País do Vale. Depois de saber sobre o ataque de Sand and Sound à Folha, ele viajou para lá para investigar a força desse país e explorar a vila em seu estado vulnerável. Ele se disfarçou como Gai e foi convidado a participar da prova do treinamento no dojo de Rock Lee. No entanto, acabou sendo facilmente derrotado pelos Genin habilidosos e sua verdadeira identidade foi descoberta.