警察埃布尔（让·雷诺 Jean Reno饰）一贯以英勇无畏、雷厉风行的形象呈于人前，他对待犯人的手段几近残忍，从不手软。可是硬汉的内心却隐藏了一段尘封已久的情伤——19年前，他的日本女友蜜子不告而别，埃布尔整整思念女友19年，不曾移情。 某天，蜜子已逝的消息传来，而埃布尔成为爱人全部遗产的继承人，遗嘱的唯一要求是照顾女儿由美至成年。还没等埃布尔从震惊中回过神来，眼前已跳出一个吵吵闹闹、衣着怪异且出言不逊的十足“小太妹”，她就是由美（広末涼子饰）。 埃布尔无意中发现蜜子的死因有蹊跷，而由美的银行账户上竟有2亿美元的巨额存款，由美也被黑道暗中盯梢，重重疑窦中，埃布尔开始探索真相。
冷战期间，一对美国演员无意中卷入到了一场太空军备竞赛中，并受到恐怖组织的追杀，最后，在女情报人员黛安帮助下，潜入恐怖组织地下发射基地，阴差阳错，破坏了恐怖组织的阴谋。
民国初年，霍元甲创办上海精武体育馆，练武强身，弘扬中华民族武功。他不满租界洋人欺压中国人，奋不顾身保护百姓，被俄国大力士陷害中计身亡。 霍元甲的大徒弟陈真（石天龙 饰），为师傅报仇，杀了日本领事，被日本浪人追杀。他回到老家云南大理埋名隐居，不想日本人一路千里迫杀而来。他们用盗取的国宝达摩雕像逼陈真出面，没想到其中被西洋考古家调包后被陈真追回。无奈之下，日本人设计害死了陈真的小师妹阿英（杨丽菁 饰）。陈真愤然而起，运用中国功夫，击毙了日本空手道九段高手铃木太郎以及冈本等人。 陈真再度出山，重建精武馆，继续发扬光大精武门精神。