王振威（周群达 饰）和沈飞燕（吴晓敏 饰）的婚事在即，天下镖局却接到了朝廷的密旨，护送神武大炮至朝鲜边境，帮助朝鲜国抵抗来自倭夷的进攻。就这样，王振威跟随着父亲王兆兴（姜大卫 饰），和沈飞扬、李云聪（张智尧 饰）一起，踏上了保家卫国抵挡贼寇的旅途。 可是，一行人却并没有见到神武大炮，只见到遍地的官兵尸体和受到极大刺激而变得疯疯癫癫的军队首领窦天德（连晋 饰），这里究竟发生了怎样的惨剧？祸不单行，敌寇包围了王振威等人所在的村子，这也就意味着，神武大炮依然隐藏在村中。天下镖局一边抵挡着敌人的攻击，一边在村中展开了地毯式的搜索。
日本殖民朝鲜时期，日本将军之孙长谷川辰雄（小田切让 Jô Odagiri 饰）与贫贱子弟金俊植（张东健 Dong -gun Jang 饰）竞逐长跑，直至奥运选拔。尽管俊植涉险夺冠，却被诬陷违规。愤愤不平的民众与军方发生冲突，最终俊植被充军。他和兄弟们屡遭日军凌辱。一次野战，俊植意外俘获了专门射杀日军的狙击手斯莱（范冰冰 饰）。上将辰雄来前线督战，令俊植受辱。他每晚坚持长跑，却被烧了跑鞋。他不愿做敢死队，索性集体出逃。俊植看到苏军压境，决定跑回送信。结果，日军惨败，辰雄和俊植被俘。冰天雪地，俊植见到了此前出逃的兄弟众泰，但后者已成冷血。一次骚乱之后，俊植和辰雄角斗，结果俊植宽容了对手。此后，德军疯狂反扑，俊植和辰雄在敢死队同历生死。他们为了逃命，同甘共苦，翻山越岭，来到德军占领地。两人失散，再见竟是诺曼底的德军阵营，辰雄再次见到了那个奔跑着的身影……
