Huellas cuenta la historia de una pasión en medio de los conflictos que desgarran a una pequeña comunidad india de Dakota del Norte cuando ciertas tribus luchan todavía por retener lo poco que les queda de sus tierras. En el centro de la tormenta aparece Fleur Pillager, bruja, amante, esposa, madre...