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

Сержант Джим Чи, обладающий знаниями в области навахской магии, поясняет, что этот символ использовался в древних обрядах и что убийство совершено «Меняющим кожу» – злым духом, способным менять свои очертания. Липхорн относится к этому с недоверием, но таинственный убийца продолжает убивать, приближаясь все ближе к самим полицейским…

Фильм, основанный на реальных событиях, разворачивается в 1868 году. Анна отправляется к своему жениху, но в пути на их обоз нападают индейцы. Один из нападавших замечает Анну и понимает, что она является воплощением его видения. Он оставляет её в живых и позволяет продолжить путь, так как она сопровождала рожавшую женщину. Позже этот же индеец похищает Анну из форта вместе с другой девушкой, находившейся с ней в тот момент. Оказавшись в индейской деревне, Анна и её спутница проводят там много времени. Постепенно Анна начинает испытывать ответные чувства к своему похитителю. Однако их отношения оказываются под угрозой, когда девушек спасают.