Naruto, Shikamaru y Sakura están en una misión para recuperar a su mascota perdida, pero en medio de su viaje, un enigmatico caballero que comanda un grupo de gente de Temu, les ataca. A causa de la dura batalla, los 3 acaban rodeados, y en un esfuerzo final para acabar con la pelea, Naruto acaba cayendo con la gente de Temu por un acantilado. Cara a cara con una gigantesca fortaleza movil, Shikamaru tiene que rescatarlos, y para poder hacer frente a la situación tendrá que infiltrarse en la fortaleza, momento en el que será testigo de un escalofriante panorama...