《无影剑》描写了乱世男女的情爱纠葛和命运，是一部以渤海时代为背景描写3位英雄故事的武打片。李瑞镇扮演国家面临灭亡，因为政治斗争不幸被流放的二王子“大正贤”，准备为重建受到契丹威胁的祖国渤海国而献身。在此过程中，他卷入四角恋爱。

在电影《阿罗汉掌风大作战》中展示出炫丽武功的尹素怡将扮演渤海第一女战士“燕素河”一角，她徘徊于两个男子之间，演绎爱情悲剧。燕素河的父母被契丹侵略者杀害后，由武艺高强的秘密组织抚养长大。她的武艺高强且功夫与众不同。临危受命去寻找被流放的王子。为了保护王子，她拿出了无影剑。

在流放的十几年里大正贤是一个靠倒卖偷来的赃物为生的平民。因为经历了不得不面对的命运巨变和数十年的流放生活，他不相任燕素河，不相信她告诉他的一切，所以他选择逃跑。在逃离途中，他遇上了侵略者派来的一批刺客。幸运的是，在燕素河的帮助下，他艰难地死里逃生，然后决定随她一起返回渤海国。

与“大正贤”争夺权力和爱情的“君和平”一角由在《飞天舞》中给人留下强烈印象的申贤俊扮演。他本是渤海国的将领，但由于自己贪婪的野心，他背叛了自己的祖国，与承诺帮助其建立王国的契丹侵略者勾结。大正铉和燕素河能否冲出重围，顺利的回到渤海国呢？一场不可避免的血战展开了……