Huo An (Jackie Chan) seorang jenderal untuk perlindungan di wilayah barat. Jenderal ini menjadi budak selama perang antara Hans dan Huns. Di sisi lain, seorang jenderal Romawi yang melarikan diri ke Tiongkok setelah menyelamatkan pangeran. Pada akhirnya, kedua pria ini kini harus bergabung untuk melawan musuh yang mengancam seluruh dunia.