Enquanto Naruto volta para a aldeia do clã Tsuchigumo, Akaboshi e seu grupo encontram Hotaru com a ajuda do tio de Hotaru. Hotaru consegue escapar, mas os bandidos ninjas a cercam na floresta. Utakata vem em seu auxílio e consegue levá-la e escapar dos bandidos ninja. Akaboshi e seu grupo estão prestes a persegui-los até que seu chefe chegue e revele a eles que Utakata está no Livro de Bingo do Hidden Mist Village.