Brave: A Warrior's Tale ligger i en fantastisk verden basert på mytologien om Native America, og spiller som en serie tilbakeblikk der en nå eldre Modig beskriver hendelsene i livet hans. Mellom krigerens fortellinger om sin ungdom, tar spilleren kontroll over Courage, en ung gutt som tar lærdom fra sin eldstes opplevelser for å stoppe den nåværende trusselen mot landsbyen deres. Spillet gir spillere ekspansiv utforskning og interaktivitet i spillet på deres søken etter å beseire kildene til ondskap, og tilbyr kontinuerlig en betydelig utfordring for spillere når de avanserer gjennom en verden av utemmet villmark. Brave er i stand til å forvandle seg til forskjellige dyr, spore byttedyr og kjempe mot fiender som står i veien for ham med piler og buer, tomahawker og en rekke eldgamle krefter.