Situado em um mundo fantástico baseado na mitologia da América nativa, Brave: A Warrior's Tale joga como uma série de flashbacks em que um agora idoso Brave descreve os eventos de sua vida. Entre os contos do guerreiro de sua juventude, o jogador assume o controle de Courage, um jovem que tira lições das experiências de seu mais velho para deter a ameaça atual à sua aldeia. O jogo oferece aos jogadores uma exploração expansiva e interatividade no jogo em sua busca para derrotar as fontes do mal, continuamente oferecendo um desafio significativo aos jogadores enquanto avançam por um mundo de selva indomada. Brave é capaz de se transformar em vários animais, rastrear presas e lutar contra inimigos que estão em seu caminho com arcos e flechas, machadinhas e uma variedade de poderes antigos.