中国政府应邀派出了中国国际刑警卫平(刘灿 饰)参加此次行动，与俄罗斯警方携手工作，配合卫平工作的是他在莫斯科警察学校上学时的同学尼娜和普斯托维伊上校。四人团中的李虎(雷牧 饰)是卫平在中国学习功夫时候的同门师弟，所以卫平此次侦查的首要任务就是捉拿李虎。四人团在法国机场遭遇了卫平和尼娜的抓捕，李虎为掩护团员，引开了警察，自己却没能避免同师兄卫平面对面的较量，他跳上一架小型飞机逃跑，却在空中不慎坠落，追赶在他身后的尼娜认为李虎肯定死了，然而卫平却说：对于真正的大师而言是不存在自然法则的。他知道李虎武功深厚，必定能死里逃生。确实如卫平所言，小普在机场附近搜索，却完全没有找到李虎的尸体，警局上下惊恐万分，他们知道这次自己遇见的是一名“会飞的中国人”。李虎没有死，他在机场附近落地，并且找到一架客机，藏在货仓中，在货仓温度为零下五十度到六十度之间的情况下，用自己高超的武功保持住身体的体温，奇迹般地逃回了中国。四人团团员巴杨(叶戈尔·巴辛克 饰)和伊莲娜、保罗躲藏在小旅馆中，巴杨决心等待时机继续行动，而胆小怕事的保罗惊恐于各方面的追杀，他和巴杨伊莲娜产生了分歧，他默默地计划着背叛四人团。而此时，热爱中国功夫的费多尔也来到了中国武当山，在武当山他认识了中国的功夫高手李大牛(陈小春 饰)和李大牛的师傅海云大师(元华 饰)。李大牛带着自己的功夫团在武当山表演，费多尔在表演现场被李大牛深厚的中国功夫震撼了，想要拜他为师，李大牛没有同意，但是他带着费多尔一路欣赏了武当山的风景，还留他在家中居住。李大牛很喜欢这个纯朴可爱的俄罗斯农民，他准备帮助身无分文的费多尔返回自己的家乡俄罗斯。