Hikaye, günümüzden 2000 yıl kadar önce geçiyor. 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 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