Naruto, Shikamaru y Sakura están en una misión para llevar de vuelta una mascota perdida, pero en medio de la misión, un chico extraño mandado por un grupo de la gente de Temu, cae en un acantilado con ellos. Una enorme fortaleza móvil está delante de ellos y Shikamaru tiene que rescatarlos. Ordenan a Shikamaru que lleve a cabo la situación, y que se infiltre en la fortaleza.
