Battre les personnages suivants en mode Story pour les débloquer : Itachi Uchiha; Kabuto; Kidomaru; Kimimaro (avec Naruto); Rock Lee (avec Rock Lee contre Kimimaro); Tayuya en battant Sakon.

Toujours en mode histoire :

ANBU Itachi
Terminer le deuxième labyrinthe de Sasuke.

Gaara
Battre Gaara dans le flash back de Rock Lee.

Jirobo
Terminer le combat contre Jirobo.

Kisame
Survivre aux attaques de Kisame.

Naruto (combinaison de Lee)
Trouver les fleurs pour la mission de Gai.

Naruto (renard à neuf queues)
Transformez-vous en Naruto renard à neuf queues.

Sakon
Battre le quartet du son avec Sasuke.

Sasuke 2
Terminer le combat contre Sasuke.

Temari
Terminer le combat contre Tayuya.

Tsunade
Faire de Tsunade le nouveau Hokage.

Cour du temple : Faire le tournoi en solo.

Arène du Hokage : Faire le tournoi tag.

Toit du colisée : Faire deux fois un des deux tournois.

Endless Planes : Faire trois fois le tournoi (solo ou tag).

Toit de l'infirmerie : Faire quatre fois un des deux tournois.

Statue de Madara Uchiha : Faire cinq fois un des deux tournois.

Vallée de la Fin : Faire six fois un des deux tournois.