Сюжет картины разворачивается в загадочную эпоху в истории человечества, когда викинги из далеких норвежских земель вторглись на территорию Северной Америки. Мальчик викингов попадает в лагерь индейцев. Героя принимают в племя и нарекают Призраком. Через пятнадцать лет молодой воин сталкивается с некогда родным народом, намереваясь прекратить путь смерти и разрушений.

Приключенческий боевик Следопыт является ремейком киноленты Проводник, снятой в 1987 году. Режиссёрское кресло занял Маркус Ниспел, известный по картине Техасская резня бензопилой. Для получения рейтинга R фильм сократили на восемь минут, удалив особо кровавые сцены. Создатели ленты придерживались основных исторических событий, но при этом оставили рогатые шлемы, поскольку этот атрибут стал привычным зрителю. Также стоит отметить выход серии комедийных комиксов сразу после релиза фильма.

Главную роль исполнил Карл Урбан, для которого съёмки стали настоящим испытанием: в заснеженных горах приходилось сниматься в совсем уж не тёплой одежде. Хижина главного героя построена вокруг укреплённого дерева, а дизайн вигвамов был частично навеян знаменитым оперным театром в Сиднее. Интересен тот факт, что, согласно истории, столкновение викингов происходило с племенем Беотук, которое жило на острове Ньюфаундленд.