오스트레일리아의 오지 마을 티분다에서 학교 선생으로 일하는 존 그란트는 크리스마스 휴가에 여자 친구를 만나기 위해 시드니로 떠날 계획이다. 존은 시드니로 가는 비행기를 타기 위해 인근 소도시 분든야바에서 하룻밤를 보내는데...

1847년의 아메리카. 개척과 야욕의 시대에 일확천금을 꿈꾸는 사람들은 금광을 캐기 위해 서쪽으로 영역을 넓혀가면서 전쟁을 일으키고 미국은 곳곳에서 살인과 약탈이 빈번한 암흑의 세월을 맞는다. 미국과 멕시코간에 벌어진 전쟁에서 존 대위는 전방의 한 전투지에서 그의 대원들과 고립된다. 존과 대원들은 네바다 산맥의 추위와 허기에 시달리고 있을 즈음, 어느날 정체 불명의 사나이 콘 혼이 그들의 기지로 찾아온다. 대원들은 콘 혼과 함께 식량 조달을 위한 여행에 그를 동참시키지만, 동료가 흘리는 피를 보는 콘 홀의 반응이 심상치 않음을 느낀다. 이를 의심한 대원들은 콜 혼의 결박하고 그가 생활했던 동굴을 찾아간다. 조사중 동굴 속에서 사람들의 시체와 식인의 흔적을 본 존 대위는 경악하고 동굴밖으로 나오지만 이미 콘 혼의 손에 대원 모두가 생명을 잃은 후다. 죽음의 위기를 넘기고 가까스로 콜 혼의 손아귀로 부터 빠져나온 존은 마을에 도착하고 몇일동안 계속해서 사람의 생살을 먹는 콜의 악몽에 시달린다. 그러던 어느 날 새로운 사령관이 부임해오고 그를 맞으러 나간 존은 새로운 대위가 바로 살인마 콜이라는 것을 알고 경악하는데...

변방의 어느 성에 밤만 되면 정체불명의 괴물이 나타난다. 더 이상 견디기 힘들어진 사람들이 성 밖으로 도망치려 하지만 악마가 씌었다는 이유로 살해당한다. 꼼짝없이 죽음을 기다리는 성 안의 사람들 앞에 악마와 인간 사이에서 태어난 강력한 전사, 베오울프가 나타난다.