Esta light novel adapta o segundo filme de Naruto e acompanha Naruto, Shikamaru e Sakura no que começa como uma missão de rotina para recuperar um furão perdido, até que Temujin, um misterioso guerreiro blindado, arma uma emboscada e dispersa o grupo. Naruto acaba despencando de um penhasco em combate com Temujin, enquanto Shikamaru se infiltra numa colossal fortaleza móvel e descobre sua ligação com a Pedra de Gelel, um mineral que se diz guardar um poder além do chakra.