在蒙古统治的中国元朝末期，蒙古人、汉族、高丽的百姓们在民族间的爱恨情仇与矛盾冲突中，经历着群雄并起的动荡时代。故事始于1343年春，中国河北省山海县。陈河（申贤俊 饰）从一同生活的叔父郭靖那里学到了飞天神功，并在被刺客袭击而死去的郭靖口中得知了父母冤死和自己意外的身世之谜。陈河前往雪莉（金喜善 饰）所在的昭红唐，途中遇到了从刺客威胁中救下自己性命的恩人——俊光（郑镇荣 饰），两人结下了江湖之谊。月圆之夜，陈河为了遵守与雪莉的约定前往玉华亭，但雪莉却在家人的逼迫下，已与他人订下婚约。而那个人正是俊光！他是深受元朝皇室宠爱的汉族富商之子。在玉华亭伤感相遇的两人，在雪莉同父异母的哥哥莱（张东植 饰）的帮助下，前往一个可以确认两人深爱之情的避世之所。俊光追捕着两人，愤怒的塔鲁加（金学哲 饰）袭击了他们的藏身之处，陈河身中塔鲁加的箭坠下悬崖。陈河在被高丽人的帮助下奇迹般地复活。他重生为铲除反元势力的“紫霞郎”——一名受雇的刺客。他挥舞着复仇之剑，将塔鲁加、俊光的家族搅得天翻地覆，并在那里与雪莉重逢，但此时他们之间已隔着深深的岁月鸿沟……