Действие фильма происходит в 1847 году, в период войны Америки с Мексикой. Капитана Джона Бойда чествуют и награждают различными медалями, однако он не рад этим обстоятельствам. Причиной его чествования стал захват ставки противника в одиночку, но только он один знает все обстоятельства столь смелого поступка — он просто струсил, бросил оружие и притворился мёртвым. Так он пролежал длительное время среди мёртвых товарищей, а впоследствии в состоянии аффекта поубивал всех неприятелей. Однако продвижения по службе Джон не получил, вместо этого его направляют в одинокий форт в горах Калифорнии. Через некоторое время в форт приходит оборванный и изголодавшийся мужчина по имени Калхун. Из его истории становится ясно, что он был членом каравана, который вёл проводник. Проводник заблудился и люди, в связи с наступившей зимой, поселились в пещере. Однако запасов еды было мало и в тот момент, когда они кончились люди начали поедать друг друга. Калхуну удалось бежать.

Пустыня Мохаве, 1982 год. Волшебник Свон убивает своего учителя Никса, похитившего его любимую двенадцатилетнюю девочку, чтобы заставить самого способного ученика остаться с ним, а не бросать учебу. Через тринадцать лет частный детектив из Нью-Йорка, имеющий особый дар бороться со всякой чертовщиной, помогает Свону и все той же повзрослевшей девочке, ставшей его женой, бороться с колдуном-учителем, воскрешенным из мертвых одним из других наиболее способных учеников. Учитель, по его собственным словам, хотел стать богом, но передумал, решив просто уничтожить наш мир.

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

"Песнь о Гайавате" - это поэтическое изложение мифов индейцев Северной Америки доколумбовой эпохи, в основном из племени Оджибуэев, проживающего у Великих Озер в штатах Мичиган, Миннесота и Висконсин. Гайавата, легендарный вождь-полубог Оджибуэев, вероятно, жил около 1500 г. н.э.

В каждом городе, на каждой улице ежедневно происходят самые разные происшествия. Какие-то из них обыденные, какие-то необычные, а какие-то люди пытаются скрыть от посторонних глаз. Но не всем это удается.

Агента ФБР Рэя, в чьих жилах течет индейская кровь, отправляют в резервацию расследовать убийство, в котором подозревается борец за права этого немногочисленного народа. Там он знакомится с местным шерифом и вождем племени. По мере того, как Рэй приближается к цели, он все меньше уверен в виновности подозреваемого. В конце концов, агент понимает, что правительство США пытается его руками устранить неугодного человека. И в этот момент в нем просыпается Индеец, чье сердце не терпит несправедливости и лжи.

Маньяка-убийцу, который расправляется с маленькими детьми, возомнив себя словно Ноем, обязанным взять в свой ковчег «каждой твари по паре», ищет не только агент ФБР, но и его отпрыск-вундеркинд, довольно рано увлёкшийся расследованием запутанных дел.