Ambientato in un mondo fantastico basato sulla mitologia delle popolazioni native americane, Brave: A Warrior's Tale si svolge come una serie di flashback in cui un Brave ormai anziano descrive gli eventi della sua vita. Tra i racconti del guerriero sulla sua giovinezza, il giocatore prende il controllo di Courage, un giovane ragazzo che trae insegnamenti dalle esperienze del suo anziano per fermare l'attuale minaccia al loro villaggio. Il gioco offre ai giocatori un'esplorazione ampia e un'interattività in-game nel loro percorso per sconfiggere le fonti del male, offrendo costantemente una sfida significativa ai giocatori man mano che progrediscono attraverso un mondo di natura selvaggia. Brave è in grado di trasformarsi in vari animali, di dare la caccia alle prede e di affrontare i nemici che gli si pongono davanti con archi e frecce, tomahawks e una varietà di poteri antichi.