En réalisant un certain nombre de missions vous pourrez débloquer les persos suivants dans Naruto 4 :
- Akamaru : finir 25 missions
- Anko : finir 50 missions
- Haku : finir 40 missions
- Hinata Réveillée : finir 100 missions
- Iruta : finir 15 missions
- Itachi : finir 55 missions
- Kabuto : finir la mission de rang S Strongest Rival avec Tsunade
- Karasu : finir 35 missions
- Kimimaro : finir 30 missions
- Kisane : finir la Mission de rang S Strongest Rival avec Gai
- Mizuki : finir 20 missions
- Naruto Kyuubi 2 : finir la mission de rang S Strongest Rival avec Sasuke Sceau Soigné 2
- Orochimaru : finir 65 missions
- Sarutobi : finir 85 missions
- Sasuke Sceau Soigné 2 : finir 120 missions
- Tayuya : finir 10 missions
- Tsunade : finir 75 missions
- Ukon : finir 5 missions
- Zabuza : finir 45 missions