Juhlista Naruto-animesarjan 20-vuotispäivää Storm-sarjan seuraavalla jännittävällä osalla! Connections-pelissä on uusien pelattavien hahmojen myötä Naruto Ultimate Ninja Storm -sarjan suurin hahmovalikoima. Naruton ja Sasuken tarina on nivottu omaksi kokonaisuudeksi. Pelissä on myös kokonaan uusi tarina.