明朝中叶，倭寇不断骚扰东南沿海，东瀛柳生一族辅佐德川家康之余亦要席卷中原武林。于是“东瀛霸刀”柳生（任达华饰）杀入武林、所向披靡，亦要向中原武林第一高手“天剑”独孤无极（刘松仁饰）挑战。独孤无极正要与新婚妻子梦青丝（杨紫琼饰）成亲，却不得不为此事拖延。他向“鬼医”（吴孟达饰）求助，遂用剧毒将自己功力提高数倍。比武之日，独孤无极力战柳生，将其赶走，自己却被体内毒气错乱神经，以致糊涂杀死山庄里无数友人，并气走青丝。青丝自此男装打扮，化名独孤贞，杀尽天下负心人。
鬼医弟子吴通（张卫健饰）为了逃避年纪比他大许多的未婚妻牛娃（郑裕玲饰），成婚当日逃走，巧遇微服出游的天香公主（张曼玉饰）和贴身侍卫（吴君如饰），三人发生争执，此时独孤贞出现解围。而此时镇上却在传言梦青丝在妓院摆出迷魂阵召贤比武的香艳传闻，惊讶的独孤贞于是与吴通一起前去探个究竟......
黄渤,于适,那尔那茜,陈牧驰,费翔,娜然 ,吴兴国,韩鹏翼,此沙,武亚凡,夏雨,袁泉,冯绍峰,钱波,马文忠,巴雅尔图,僧格仁钦,艾力库,张艺泷,那音太,刘潮,吴汉坤,百力嘎,刘乐,陈坤,春晓,其勒木格,张雪菡,图门巴雅尔,李泽宇,杨大鹏
甄子丹,张智霖,许冠文,吴镇宇,张天赋,郑则仕,刘江,喻亢,栢天男,林家熙,陈欣妍,冯皓扬,朱栢康,吕良伟,郑浩南,蔡思贝,黄智雯,张建声,汪明荃
小杉正一,Keith Vitali,Virgil Frye
伊恩·尼利格史蒂文·保罗
肖战,庄达菲,梁家辉,张文昕,巴雅尔图,阿如那,蔡少芬,胡军,吴兴国,纳仁巴特尔,依特格勒,李海涛,图门巴雅尔,威力斯,元彬,杜玉明,释彦能,许明虎,李晨,李欣阳,孙建魁,徐向东,王涌澄,刘占领
刘俊孝,王韬,黄俊鹏,骆达华,林伟,魏璐