70 ans après le premier jeu Brave sur PS2, l'indien raconte ses premières aventures à la jeune génération. Le remake Brave : A Warrior's Tale sur PSP se vit ainsi à la manière d'un flash-back. Ce jeu d'action/aventure nous fait suivre le jeune indien dans sa quête pour trouver Esprit Danseur, seul guerrier capable de l'aider à sauver son village. Les animaux prêteront main forte au héros en l'aidant avec quelques pouvoirs particuliers.