Brave: The Search fo Spirit Dancer to przygodowa gra akcji, przeznaczona raczej dla młodszych graczy. Wcielamy się w postać Brave’a - młodego Indianina, marzącego o zostaniu szamanem. Okazja do wykazania się nadarza się szybko. Pewnego dnia wioska, w której mieszka chłopiec, zostaje napadnięta przez okrutnego Wendigo, a wszyscy jej mieszkańcy wzięci do niewoli. Nasz dzielny Indianin musi odszukać legendarnego Spirit Dancera, największego szamana w historii. Tylko w ten sposób może uratować pobratymców, a przy okazji, zdobyć serce uroczej Meadow Flower.

Spełnienie misji wymaga od nas przebycia wielu krain, przeżycia niejednej przygody i stawienia czoła niezliczonym wrogom. Początkowo Brave dysponuje mocno ograniczonym zestawem umiejętności (np. ciskanie kamieniami), jednak w trakcie wędrówki uczy się nowych zdolności. W tym celu odwiedzamy ukryte jaskinie i oglądamy namalowane tam obrazy. W ten sposób opanowujemy kolejne umiejętności: skoki (zwykłe i specjalne), używanie nowych broni, ujeżdżanie zwierząt, transformację w niedźwiedzia czy używanie czarów. A wszystko po to, by radzić sobie z nieprzyjaznymi istotami, w rodzaju gigantycznych pszczół, wilków, olbrzymich chrząszczy, skalnych goblinów lub górskich ogrów.

W trakcie wędrówki odwiedzamy zróżnicowane krainy: nieprzebyte puszcze, rozległe pustynie, lodowe pustkowia, a nawet krainę duchów. Twórcy gry przygotowali także specjalne atrakcje, urozmaicające rozgrywkę. Brave musi, między innymi, polować na wilki, tropić legendarnego Wielkostopego podczas śnieżnej zamieci, popłynąć canoe w dół rwącej rzeki i utrzymać się na grzbiecie bizona podczas ucieczki stada.