Durante sua parada final para suprimentos em uma ilha na Terra da Água, Naruto encontra Akatsuchi e Kurotsuchi da Pedra Oculto, que estão em uma missão para entregar uma carta do Tsuchikage dirigida ao Mizukage.