Esta novela ligera adapta la segunda película de Naruto y sigue a Naruto, Shikamaru y Sakura en lo que comienza como una misión de rutina para recuperar un hurón perdido, hasta que Temujin, un misterioso guerrero acorazado, les tiende una emboscada y dispersa al grupo. Naruto termina cayendo por un precipicio enzarzado en combate con Temujin, mientras Shikamaru se infiltra en una colosal fortaleza móvil y descubre su relación con la Piedra de Gelel, un mineral que se dice guarda un poder más allá del chakra.