Para desbloquear más personajes, finaliza las siguientes misiones:

Gaara: 
Completa “Secret Technique” con Chidori.

Galería 2: 
Completa todas las misiones.

Galería 1: 
Completa las tres hileras de misiones.

Itachi: 
Completa “Revenge!” con Sasuke.

Jiraiya: 
Completa “Teach him a lesson”.

Jirobo: 
Completa “Chubby’s Pride”.

Kabuto: 
Completa “The Way of the Ninja” con cualquier personaje.

Kakashi: 
Completa “Secret Technique Training”.

Kankuro: 
Completa “I’ll Handle This” con Paesitic Insect Justu.

Kidomaru: 
Completa “Pinpoint Blindspot!”.

Kisame: 
Completa "Kisame's Counterattack".

Migh Guy: 
Completa Taijutsu Training" sin usar técnicas.

Orcohimaru: 
Completa todas las misiones.

Sakon: 
Completa "Combo!".

Tayuya: 
Completa "Calculated".

Temari: 
Completa "What a Drag..." con Shadow Possesion Jutsu.

El Tercer Hokage: 
Completa "Find the Glowing Scroll" (Nota: El tercer Hokage es sólo un personaje de apoyo).

Tsunade: 
Completa "The Famous Kunoichi!".

Desbloquear fondos de Chouji, kakashi, Gaara, Jiraya, Inata, Ino y Gai:
Completa el juego dos veces.