어둠과 주술이 지배하던 부족시대가 끝나고 새로운 국가가 생겨날 무렵, 박혁거세가 이끄는 신라는 신목(神木)을 섬기던 아우타족을 전멸시킨다. 아우타족의 원한과 피는 신목이 서있던 자리에 채워져 커다란 호수로 변하고 아우타족의 주술 기운을 봉인하기 위해 혁거세는 신목위에 신검(神劍)을 꽂는다. 신라 진성여왕 9년, 서기 896년. 끊임없는 전란과 변방의 난으로 신라는 패국의 위기에 처하고 신라의 장군 비하랑은 진성여왕의 신임을 한 몸에 받으며 나라를 구하기 위해 애를 쓴다. 수많은 전쟁에 회의를 느끼던 비하랑은 사랑하는 여인 자운비와 조용한 생을 보내고 싶어한다. 비하랑이 역도의 무리를 정벌하기 위해 전쟁터로 출정한 사이 자운비는 자신의 목숨을 노리는 정체불명의 자객들에게 쫓기게 된다. 자객에게 쫓기던 자운비는 우연히 아우타족의 원혼이 봉인된 천년호에 몸을 던지는데...