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

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

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

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