紀元前227年、各地で争いが繰り返される戦国時代の中国。衛の軍が粱を攻撃するが、死闘の末、両軍ともに全滅。戦いの最中、死んだふりをして粱で唯一生き残った兵士(ジャッキー・チェン)は、負傷した衛の将軍(ワン・リーホン)を捕虜にする。剣術に優れ、プライドの高い衛の将軍は、屈辱を感じて自殺を図ろうとするものの、兵士が妨害する。敵の将軍を捕虜にしたことは、兵士にとってはこれ以上ない幸運だったのだ。報酬の畑と金を当てにした兵士の故郷まで、2人の奇妙な旅が始まる。軍人として戦場での死を名誉と考える将軍と、故郷の平和を願う兵士。正反対の2人は、道中幾度となく対立を繰り返す。やがて、2人は衛の副将軍に見つかり、兵士は切り殺されてしまう。だが、将軍は激戦の最中、脱走した副将軍を問い質すと、脱走兵として処刑してしまう。そこに現れたのは切り殺されたはずの兵士。彼は再び死んだふりをしていたのだ。タイミングを逸した将軍は逃げることができずに、兵士と旅を続けることになる。道中、身寄りのない女の家で一夜を過ごすが、戦争を憎む彼女は、兵士に睡眠薬を飲ませて馬と食糧を奪い去る。やがて2人に迫る衛の国の捜索隊。だが、その目的は将軍の救出ではなく、暗殺だった。報酬を手に入れるために、命がけで将軍を守ることになる兵士。ところが、目を離した隙に将軍が馬を奪って逃走。兵士は遂に衛の捜索隊に見つかってしまう。報酬のためには将軍を見つけ出して命を守らなければならない。果たして兵士は、捜索隊から逃げ切り、生かしたまま将軍を連れ帰ることができるのか……!?