在神祕的新羅古國，數百年來一直處於由法術支配的黑暗原始社會，後來巫師率領的新勢力打敗了信奉神木的阿烏塔族，並將他們全族屠殺殆盡。含冤的阿烏塔族人流下了汪洋的黑血，這些血水聚集在他們信奉的神木周圍，血水越聚越多，於是，方圓幾百裡變成了一個大湖，積滿怨氣，黑煙嫋嫋。為了徹底的剿滅阿烏塔族，巫師將一把神劍插在神木上，讓阿烏塔族人永不得翻身……
千年以後，巫師們建立的新羅國走到了末期，那是真聖女王時代，連年的戰爭讓新羅王朝瀕臨滅亡，國家也動盪不安。新羅朝廷重將飛河郎(鄭俊浩 飾)為了王朝多年來四處征戰，立下無數戰功，受到朝廷和女王(金惠麗 飾)的賞識。
經歷過無數戰爭和殺戮後，飛河郎並沒有囂張跋扈感到驕傲，反而內心矛盾不已沉浸在深深的悔恨中，現在，他唯一的希望就是脫下戎裝，和心愛的女人、平民女子紫雲碧(金孝珍 飾)隱居山野，安享以後的人生。
朝中大臣想謀朝篡位，得知女王喜歡上飛河郎，便祕密派宮廷衛士暗暗殺死紫雲碧，從而造成是女王下令殺紫雲碧的假象，挑撥女王女飛河郎之間的君臣關係。紫雲碧在被追殺途中抽出了神木上的神劍以自衛……最後走投無路的紫雲碧，縱身跳進了浸透了阿烏塔族怨氣和血水的千年湖……
神劍抽出封印解封后，對新羅王朝仇恨入骨的阿烏塔族人首領Auta的冤魂，把仇恨和怨氣附在跳入湖中的紫雲碧身上，紫雲碧得到了重生。重生之後的紫雲碧將所有的仇恨都加上了新羅王朝身上，開始了一系列的報復，她也不再認識自己曾經深愛的飛河郎。而飛河郎面對曾經心愛的女人，為了責任，不得不舉起了手中的神劍……