הפעם יעמוד נארוטו מול אדם חזק השייך להיסטוריה, הרודף אחר נארוטו! נארוטו, מלווה בחבריו נארה שיקאמארו והארונו סאקורה כפר העלה, וגאארה וקאנקורו מכפר החול, ייצא להרפתקה מסוכנת במבצר נע, שבתוכו נמצאות חורבות הסטוריות שממוקמות במעמקי כדור הארץ. האנימציה המדהימה שנמצאת בסרט עוד לא נראתה בשום סרט אנימה אחר, דבר שהדהים את כל הצופים!