O filme começa em 1854, quando o chefe Urso Vitorioso foi morto pelos soldados da cavalaria americana. Antes de morrer ele fez a profecia de que um grande guerreiro iria surgir para liderar todas as tribos da nação sioux. O pequeno índio Cavalo Louco escutou a profecia e logo depois tem a visão de um chefe índio montado em um cavalo dourado e com a cabeça ornamentada com as penas vermelhas de um gavião.