Der Story-Modus von NARUTO X BORUTO Ultimate Ninja STORM CONNECTIONS erzählt eine originale Geschichte um Boruto, die exklusiv für das Spiel kreiert wurde. Dieser Story-Arc stellt neue Charaktere der Ninja-Welt vor, die ebenfalls speziell für das Spiel entwickelt und designt wurden.
Die Handlung von NARUTO X BORUTO Ultimate Ninja STORM CONNECTIONS spielt während der Ereignisse von BORUTO, nachdem in der Ninja-Welt Frieden eingekehrt ist und Naruto zum Hokage ernannt wurde. Boruto entdeckt ein beliebtes Online-Spiel namens „Ninja Heroes“ und trifft daraufhin Nanashi, einen Navigator aus diesem Spiel. In der Zwischenzeit passiert etwas Ungewöhnliches in der realen Welt, woraufhin der Fünfte Große Ninja-Krieg auszubrechen droht. Während die Ninja-Welt im Chaos versinkt, findet Boruto heraus, dass ein mysteriöser Mann namens Merz versucht, den Krieg anzufachen.
NARUTO X BORUTO Ultimate Ninja STORM CONNECTIONS erscheint 2023 für PlayStation 5, PlayStation 4, Xbox Series X|S, Xbox One, Nintendo Switch und PC.