美国内战结束的十年后，当年的南北战争英雄纳森（汤姆·克鲁斯 饰）因无所事事而终日酗酒。一次偶然的机会，他结识了来美做生意的日本商人。纳森的彪炳战绩令对方刮目相看。此时正值明治维新时期，日本天皇意欲训练一支现代化的作战部队，于是纳森被请到了日本。日本很多武士都不欢迎纳森的到来，他们坚决不肯抛弃传统的武士道精神，对将武士西化十分反感。他们在首领乌吉奥（真田广之 饰）的带领下举刀起义，躲到了一座偏僻的小山村自立为王。天皇大怒，派纳森率领他训练出来的现代化军队去围剿叛变武士。岂料皇军全军覆没，纳森亦成为了阶下囚…

霍元甲（李连杰 饰）年少时以稚嫩的霍家拳打败向他挑衅的小恶霸后习武信心大增，凭着对武术的悟性及热情，他的武艺根基日益深厚，成为天津赫赫有名的武师，可是其性情也渐变得浮躁傲慢，越来越好勇斗狠。得知徒弟被天津另一高手秦爷重创后，霍元甲不问原由闯入秦爷的寿宴，威逼其当场签生死状与他比武，虽然最后他取得了胜利，但却因此赔上了他一生最爱的母亲及女儿的性命。大错铸成后，痛不欲生的霍元甲神志昏乱远走他方。后得某偏远村落的村民孙婆婆及其失明孙女月慈（孙俪 饰）的悉心照料，霍元甲恢复了精神气，并开始领悟武学的真谛。