Sebagai salah satu dari sedikit Genin yang ada, Naruto, Ino, dan Shino terpaksa menemani Anko dalam misinya ke Negara Laut untuk menghancurkan monster laut dan melindungi kapal yang membawa emas. Namun, Anko bertingkah aneh saat dia mulai mengingat lebih banyak kejadian dari masa lalunya, dan hubungan yang pernah dia miliki dengan Orochimaru.