אחרי שנתיים וחצי שנארוטו עזב את הכפר עם ג'יראיה למטרות אימונים מתחיל החלק הנ''ל. הסיפור החדש-ישן מדבר על הרפתקאותיהם החדשות של אוזומאקי נארוטו והארונו סאקורה וכן רבים אחרים בחיפוש אחר סאסקה שעבר אל אורוצ'ימרו כדי לרכוש את כוחו. כמו כן בסיפור נחשפות דמויות ראשיות חדשות בחלק זה האקטסוקי מתחילים לפעול כדי לממש את משימתם ללכוד את כל השדים בעלי הזנבות. בחלק הזה הדמויות שהכרנו מהחלק הקודם גדלו ונעשו בוגרות יותר, תלבושות חדשות, העלאה בדרגה. הדמויות כולן התחזקו בכוחן ולמדו טכניקות חדשות ומלהיבות.