The most straightforward method: complete the main story mode. As you progress through key battles, you’ll unlock:
Complete the final, climactic battles in the story mode. PS3 Cheats - Naruto: Ultimate Ninja Storm Guide - IGN naruto ultimate ninja storm how to unlock all characters