电影讲述的是乱世男女的情爱纠葛和命运，是一部以渤海时代为背景描写3位英雄的故事的武打片。

国度面临消亡，由于政治妥协不幸被流放的二王子大正贤（李瑞镇饰），预备为重建遭到契丹要挟的祖国渤海国而献身延小霞（尹素怡饰）的父母被契丹侵略者杀害后，由武艺高强的秘密组织抚养长大她的武艺高强且功夫异乎寻常。临危授命去寻觅被流放的王子。为了维护王子，她拿出了无影剑。在流放的十几年里大正贤是一个靠倒卖偷来的赃物为生的平民。由于阅历了不得不面对的命运剧变和数十年的流放生活，他不相任延小霞，不置信她通知他的