Captain John Boyd (Guy Pearce) receives a promotion after defeating the enemy command in a battle of the Mexican-American War, but because the general realizes it was an act of cowardice that got him there, he is given a backhanded promotion to Fort Spencer, where he is third in command. The others at the fort are two Indians, George (Joseph Runningfox) and his sister, Martha (Sheila Tousey), who came with the place, Chaplain Toffler (Jeremy Davies), Reich (Neal McDonough), the soldier; Cleaves (David Arquette), a drugged-up cook; and Knox (Stephen Spinella), who is frequently drunk. When a Scottish stranger named Colquhoun (Robert Carlyle) appears and recovers from frostbite almost instantly after being bathed, he tells a story about his party leader, Ives , eating members of the party to survive. As part of their duty, they must go up to the cave where this occurred to see if any have survived. Only Martha, Knox, and Cleaves stay behind. George warns that since Colquhoun admits to eating human flesh, he must be a Windigo, a ravenous cannibalistic creature.