Tras regresar de la guarida secreta de Orochimaru, Naruto no tarda en aventurarse en nuevas misiones con una sola idea en mente: encontrar a Sasuke. De vuelta a la Villa Oculta de la Hoja, Naruto se impacienta. Sólo tiene una cosa en mente: encontrar a Sasuke, que permanece en paradero desconocido tras caer en las garras de Orochimaru. Por desgracia, Tsunade parece tener otros planes para él y lo envía en compañía de Tenten y Nejil al País de los Pájaros a investigar la aparición de un fantasma conocido como el guerrero blanco. Cuando Naruto decide improvisar por su cuenta acaba siendo condenado a muerte. Más allá le aguarda una nueva misión a las órdenes de Anko en la que deben viajar al País del Mar para eliminar a una extraña criatura marina que aterroriza a la población. Allí, Anko comienza a comportarse de un modo extraño conforme recuerda la sórdida conexión que la unió a Orochimaru en el pasado...