ストーリーは、ジャッキー・チェン扮する主人公の武人“フォ・アン”が前漢の内部抗争に巻き込まれるという内容。主人公は西域の諸部族を鎮撫していたが、金塊密輸の濡れ衣で「雁門関」へ修復労働に左遷される。主人公は困難な短期間の城壁修復計画を担当させられていたが、ローマの政争から逃れてきた“ルシウス”が「雁門関」に到着し協力することとなる。