Brave é um jovem garoto nativo americano que vive na floresta. Como ele quer se tornar um guerreiro, o velho xamã Grey Bear prepara uma aventura e esconde esculturas que lhe darão novas habilidades. Durante a busca, no entanto, a vila é brutalmente atacada pela criatura demoníaca Wendigo. Brave é o único que pode derrotá-lo, mas para fazer isso, ele tem que rastrear o caminho do misterioso xamã Spirit Dancer, descobrir seu passado e encontrar os meios para derrotar a força maligna.