몽고가 지배하던 중국 원나라 말엽, 몽고인 한족, 고려우민이 민족간 애증과 갈등을 겪으며 군웅할거하는 격동기를 살아간다. 이제, 이야기는 1343년 봄, 중국 하북성 산매현에서 시작된다. 진하(신현준 분)는 함께 살던 삼촌 곽정으로부터 비천신기를 연마하고, 자객의 습격을 받고 죽어가는 곽정으로부터 부모의 억울한 죽음과 뜻밖의 출생의 비밀을 듣는다. 설리(김희선 분)가 있는 소홍땅으로 향하는 진하, 자객의 위협으로부터 목숨을 구해준 준광(정진영 분)이라는 잊을수 없는 은인을 만나게 되고 둘은 강호의 우정을 키운다. 보름달이 둥글게 뜬 날 진하는 설리와의 약속을 지키기 위해 우화정으로 향하나, 설리는 집안의 강요로 다른 남자와 정혼을 약속해 놓은 몸. 그 남자는 다름아닌 준광! 원나라 황실의 총애를 받는 한족 출신 재력가의 아들. 우화정에서 안타까운 만남을 가진 두 사람, 서리의 이복 오빠 라이(장동직 분)의 도움으로 둘만의 깊은 사랑을 확인할 도피처로 향한다. 준광은 둘을 추적하고, 분노한 타루가(김학철 분)는 두 사람의 은신처를 습격, 진하는 타루가의 화살에 밪고 절벽에 떨어진다. 고려인의 도움으로 기적적으로 희생한 진하. 반원 세력을 제거하는 '자하랑'이라는 청부자객으로 다시 태어난다. 분노의 칼을 휘두르며 타루가, 준과의 집안을 아수라장을 만들고 그 곳에서 설리와 재회하지만 그들 사이엔 이미 깊은 세월의 강이 놓여 있는데...