中国特工刘剑（李连杰）受命前往巴黎帮助警察局侦破当地毒品走私集团。由于任务极度敏感，上级并没有告知刘剑具体的任务细节。他到达巴黎后，去见了合作的警察局高级侦探理查德（切基·卡尤 Tchéky Karyo 饰）。刘坚头一次与理查德面对面，就亲眼目睹他将一名嫌犯殴打致死。他实际上是贩毒集团成员，预谋杀害并诬陷刘剑。身手矫健、机智过人的刘坚只身击退了几十名理查德的打手的追击，成功脱身，并结识了美国人洁西卡（布里吉特·芳达 Bridget Fonda 饰）。洁西卡的女儿被理查德挟持，自己也因为吸毒受到理查德的胁迫，成为妓女。因理查德的诬陷，刘剑被指控犯有谋杀罪。他与洁西卡为情势所迫，不得不联手共同对付阴险狡诈的对手......
故事承接《鬼灭之刃 柱训练篇》。
30年代，中国魔术界在海南岛举行魔术盛会，推举中华魔王参加万国魔术大赛。为此，全国各地的魔术大师乃至神汉、巫师、方士、术士之流的江湖人物都云集在这里。雪芳魔术班与跛脚的怪客路不平不期而遇，相见如故。黄昏，他们来到加积镇的繁华地带，在伏波神庙前献艺。路不平为救场粉墨登场，博得一片喝彩声，身着披风压轴上场的雪芳更是色艺俱佳。心怀叵测的九风神教南海分坛坛主看中了杨雪芳，逼她做护法神女，巧于周旋的班主杨大荣与大家商讨，欲趁黑夜逃离。但丁坛主早已在门前布满手持兵器的教徒，魔术班高手罗汉挺身而出，。出奇制胜，大家匆匆逃离险境。途中，化装成联防治安队的九风神教马队欲强行带走雪芳，路不平暗中相助，将骑手们一番捉弄后假称班主被马队带走。路不平被押入南海分坛，面对森严的九凤邪教，他嬉笑怒骂，巧施魔术，把丁坛主尽情戏弄一番后溜之大吉。南海分坛的失利惊动了九风神教教主，他亲自率部赶到琼州。雪芳魔术班也历尽艰辛来到聚会地琼州。赛前，各路人物举行盛会，立志光大中华魔术。九风教送来战表，要与众高手一决雌雄。擂台大赛高潮迭起，雪芳魔术班技艺超群，正当她们即将摘走魔王桂冠之时，声势浩大的九风教仪仗队簇拥着教主而至，教主出手不凡，大有黑云压城之势，雪芳不敌教主，千钓一发之际，路不平及时出现。教主决计与路不平一决雌雄。慑人心魄的交手之后，教主被戏弄尽致。九凤神教溃败了，众人齐声拥戴路不平这位真正的中华魔王，然而路不平却不知遁向何方。
