כפר נסתר ומתחדש, בזמן שאתה עושה את המיטב כדי לעבור את בחינת ה- Chuunin ולקרב עם Boruto, איום חדש מאיים על העולם- שינובי. Momoshiki התזזיתי ומשרתו הנאמן Kinshiki מנסים לגרור אותך לקרב אכזרי. האם תהיה מספיק חזק כדי להביס אותם?
סיומה של המנגה המפורסמת מאת מסאשי קישימוטו בנובמבר 2014 הביאה מעריצים לחכות בקוצר רוח לשחרור משחק הוידאו החדש שיצא תחת אותה כותרת: Naruto Shippuden: Ultimate Ninja Storm 4. אמנם המשחק היה אמור לצאת בתחילת השנה, אך העיכוב נוצר כדי להוסיף למשחק אנימציות מרהיבות לדמויות, קרבות בוסים מושקעים ותוכן נוסף, כמו חקירת הסביבה של המשחק.
למי שהתגעגע, האפשרות Wall Run חוזרת- הפעם תוכלו להילחם גם מחוץ לגבולות הארנה ועל הקירות. בעבר, אם הדמות שלכם הייתה עולה על הקיר, זה היה אוטומטית מעלה את היריב שלכם גם כן. בגרסה הנוכחית זה לא יקרה אוטומטית. מה שלא תמצאו כאן היא האפשרות לבחור בין 3 סוגי לחימה. במקום, תוכלו פשוט לשלב ביניהם במהלך הקרב.
נוספה גם האפשרות להחליף באמצע הקרב בין לוחמים. כלומר, תוכלו לטעון דמות אחת, להחליף לדמות שנייה ולהשתמש איתה ביכולת המיוחדת. מה שכן, הדמויות יחלקו את אותו מד חיים. מעכשיו תוכלו גם לשבור כלי נשק ושריונות, גם בקרב רגיל וגם בקרבות בוס. לשם כך נוספה היכולת ליצור Elemental Damage – לדוגמה, אש יכולה לשרוף בד (ניתן לכבות אש על ידי ריצת מטורפת מצד לצד).
המשחק צפוי להכיל את מספר הלוחמים הגדול ביותר עד כה בסדרת המשחקים. נזכה לראות שחקנים מכל העולם של נארוטו, כולל דמויות מ-The Last: Naruto Movie ו- Boruto: Naruto the Movie.