Naruto, Shikamaru e Sakura estão numa missão para resgatar um animal de estimação. Porém, no meio da jornada, um enigmático menino com roupas de cavaleiro ordena um ataque contra eles. Por causa da dura batalha, os 3 estão cansados. Num último esforço para terminar a batalha. Naruto ataca com tudo, mas cai num penhasco juntamente com os inimigos. Shikamaru, para resgatá-lo, deve ser infiltrar num grande castelo, mas ao entrar no forte, depara-se com uma terrível situação...