五千年来，血魔反复再生作崇，附于有权势者身上，置人民于水深火热中，抗日年间，镇魔师梁初三与师兄合力将血魔镇服，可师兄身死，留下天赋异禀的孤雏林刚（林正英 饰）予初三抚养。一晃多年，十年动乱中，初三之子梁国栋（梁家辉 饰）检举父亲，投身“革命”。两年后，劳改归来的林刚与经历现实磨砺、丧失革命锐气的梁国栋重逢，二人在工地惊见血魔封印破坏，而当年的“臭老九”、今日的革委会领导雷复鸣被血魔附身，预备用手中权势掀起血海……另一方面，对血魔尚不知情的林刚、国栋二人渐渐明白了他们父辈当年的作为，同时对雷复鸣之女雷珊（王祖贤 饰）暗生情愫，但他们和血魔的血战，不可避免…
日本殖民朝鲜时期，日本将军之孙长谷川辰雄（小田切让 Jô Odagiri 饰）与贫贱子弟金俊植（张东健 Dong -gun Jang 饰）竞逐长跑，直至奥运选拔。尽管俊植涉险夺冠，却被诬陷违规。愤愤不平的民众与军方发生冲突，最终俊植被充军。他和兄弟们屡遭日军凌辱。一次野战，俊植意外俘获了专门射杀日军的狙击手斯莱（范冰冰 饰）。上将辰雄来前线督战，令俊植受辱。他每晚坚持长跑，却被烧了跑鞋。他不愿做敢死队，索性集体出逃。俊植看到苏军压境，决定跑回送信。结果，日军惨败，辰雄和俊植被俘。冰天雪地，俊植见到了此前出逃的兄弟众泰，但后者已成冷血。一次骚乱之后，俊植和辰雄角斗，结果俊植宽容了对手。此后，德军疯狂反扑，俊植和辰雄在敢死队同历生死。他们为了逃命，同甘共苦，翻山越岭，来到德军占领地。两人失散，再见竟是诺曼底的德军阵营，辰雄再次见到了那个奔跑着的身影……
