Sendo alguns dos poucos Genins disponíveis, Naruto, Ino e Shino são forçados a acompanhar Anko em sua missão no Sea Country para destruir um monstro marinho e proteger um barco que leva ouro. No entanto, Anko está agindo de forma estranha quando ela começa a se lembrar de mais e mais eventos de seu passado, e a conexão que ela teve uma vez com Orochimaru.