Naruto encuentra a Jiraiya con dos mujeres en una ciudad y Jiraiya se excusa y deja de entrenar para escribir su guión Icha Icha. Naruto finalmente decide escribirlo por el fantasma. Naruto obtiene el manuscrito de Icha Icha Tactics mezclado con un tratado de paz entre los países Fang y Claw. Los dos deben perseguir al ninja mensajero antes de que entregue el paquete equivocado e incite a la guerra. Desafortunadamente, el mensajero está absolutamente comprometido con su deber y no se detendrá ante nada para completar su entrega, sin importar cuáles sean las consecuencias.