Instructions
Select the character of Naruto on the main menu to begin "RPG" mode. Collect all 37 "Memory Fragments" to unlock "Hero" mode. Complete "RPG" mode, which is also known as either "Master" or "Story" mode, to unlock the characters of Chiyo and Itachi.
Begin a "Hero" mode using Naruto. Defeat Kabuto to unlock him. Defeat Zabuza in "Hero" mode to unlock him. Defeat Haku in "Hero" mode to unlock him.
Defeat the nearly full Shukaku version of Gaara to unlock the old version of Gaara. Unlock the scene of Temari's fight against Shikamaru during the Chuunin exams to earn the old version of Temari. Unlock the scene of Kankurou's fight against Shino during Konoha's invasion to earn the old version of Kankurou. Scenes will be unlocked just by playing through an entire "Hero" mode.
Unlock the scene of Tsunade attacking Orochimaru to get the character of Shizune. Unlock Orochimaru by completing the level where Naruto fights him. Unlock the scene of Sandaime's funeral to get Nidaime Hokage. Unlock the scene where Godaime Hokage, or Tsunade, attacks Orochmaru to earn the character of Godaime Hokage.
Defeat Orochimaru using Sandaime Hokage during Konoha's invasion to earn the character of Sandaime Hokage. Unlock the scene of Naruto protecting Tsunade from Kabuto to earn the character of Jiraiya. Collect all the "Memory Fragments" and defeat "Hero" mode to unlock the Yellow Flash.
Defeat Didara in "Master" mode to unlock his character. Defeat Sasori in "Story" mode to unlock his character. Defeat Kisame in "RPG" mode to unlock his character.