나루토는 앙코를 따라 시노 이노와 함께 해마를 퇴치하고 현금수송선을 경호하라는 임무를 맡도 바다의 나라로 떠난다. 한편 오로치마루를 따랐던 앙코는 어린 시절 오로치마루가 지워버린 기억 때문에 괴로워한다. 바다의 나라로 가기 위해 바닷마을로 온 아이들은 그 곳에서 바다의 나라의 중심인 엄마섬에 산다는 소녀 이사리비를 만난다. 이사리비는 많은 사람들과 실종됐다가 혼자 나타나는 바람에 마을 사람들에 섞이지 못 하고 혼자 살아가는 소녀다. 해마 때문에 배를 태워줄 수 없다는 말에 아이들은 배를 빌리고 밤바다를 배로 건넌다. 하지만 미스미와 요로이의 공격을 받아 배는 침몰하고 나루토는 혼자 바다에 빠지고 만다. 그리고 어디선가 헤엄쳐온 이사리비가 나루토를 구해낸다.
