Romalı bir general olan Lucius (John Cusack), kötü ve hırslı bir lider olan Tiberius'un (Adrien Brody) kendi babasını öldürüp en küçük kardeşi Publius'u da kör etmesinin ardından Publius'u yanına alarak bir grup askerle çin'e doğru kaçar. Burada Vahşi Kazlar Kapısı denen yerde Huo An (Jackie Chan) adlı bir komutanla tanışır ve birbirlerinin saygısını kazanırlar. Bu esnada Tiberius da İpek Yolu'nu kontrol altına almak için büyük bir orduyla sefere çıkmıştır. Huo An ve Lucius, Tiberius'u durdurabilmek için güçlerini birleştirmeye karar verirler.