Set in a fantastic world based upon the mythology of Native America Brave: A Warrior's Tale plays as a series of flashbacks in which a now elderly Brave describes the events of his life. Between the warrior’s tales of his youth the player takes control of Courage a young boy who takes lessons from his elder's experiences to stop the current threat to their village. The game provides players expansive exploration and in-game interactivity on their quest to defeat the sources of evil continuously offering a significant challenge to players as they advance through a world of untamed wilderness. Brave is able to transform into various animals track prey and battle enemies that stand in his way with bows and arrows tomahawks and a variety of ancient powers.