Старый Пит, почти достигший столетнего возраста, хранит в себе историю своего индейского племени. Его 17-летний внук Шейн, который состоит в уличной банде «Псы-воины», далек от этих традиций. Однако, задолжав своим товарищам по банде крупную сумму денег, Шейн соглашается отвезти дедушку на ежегодный совет племен, который проходит в Нью-Мексико, за много сотен миль от их дома в Южной Дакоте. Во время этого долгого путешествия Пит рассказывает внуку легенды своего племени, которые Шейн должен будет запомнить и передать будущим поколениям. Эта поездка навсегда изменит жизнь Шейна, наполнив ее новым смыслом и пониманием своих корней.