Naruto, Hinata et Kiba sont envoyés en mission au pays de la terre rechercher un dangereux criminel, Gosunkougi, qui aurait assassiné des familles dans le but de les dépouiller de leur argent. Ils rencontrent alors Sazanami, qui leur apporte de l'aide, mais celui-ci ne s'avère pas très fiable. Kiba découvre alors que le vrai nom de Sazanami est Toukichi, un dangereux criminel.