Действие разворачивается в мрачном, разрушенном мире, где выживание стало роскошью, а государство жестко контролирует каждого гражданина, особенно детей. Главная героиня, Нiska, обычная женщина, сталкивается с невыносимой потерей — её дочь похищена силами режима и отправлена в один из центров «перевоспитания».
Действие разворачивается в Северной Америке за шесть столетий до прибытия Колумба, в эпоху первых контактов между европейскими исследователями и коренными народами. Фильм «Следопыт» исследует глубокий конфликт культур и личную драму человека, разорванного между двумя мирами. После жестокого столкновения викингов с индейским племенем единственным выжившим оказывается мальчик из числа захватчиков.