Nel video linkato sotto vengono presentati molti dei nuovi personaggi inseriti in questo quarto episodio, il primo a portare in occidente i personaggi della serie Shippuden. Tra le new entry di UN4 segnaliamo Deidara e Sasori, due temibili membri dell'organizzazione Alba, e naturalmente le versioni "adulte" di moltissimi personaggi già presenti nella prima serie.
Ricordiamo che Naruto Shippuden: Ultimate Ninja 4 è atteso in occidente per il secondo quarto del 2008.