ناروتو، شیکامارو و ساکورا در حال انجام ماموریت خود برای تحویل یک حیوان خانگی گمشده به یک روستا هستند. با این حال، درست در میان همه چیز، نیروهای تحت رهبری شوالیه مرموز، تموجین، به آنها حمله می کنند. در نبرد خشونت آمیز، این سه از هم جدا می شوند. تموجین ناروتو را به مبارزه دعوت می کند و در پایان نبرد سخت، هر دو با هم از صخره ای بلند سقوط می کنند. علاوه بر این، شیکامارو که پشت سر گذاشته شده است، یک قلعه متحرک غول پیکر را می بیند که در مقابل چشمانش ظاهر می شود. او برای اینکه اوضاع را درک کند، خودش به قلعه نفوذ می کند، اما یک بار در آنجا شاهد منظره ای ترسناک می شود...
