General Lucius (John Cusack)'un önderlik ettiği Romalı bir lejyon İpek Yolu üzerinde ilerlemektedir. Amaçları Consul Crassus'un oğlu Publius (Jozef Waite)'u, hain kardeşi Tiberius (Adrien Brody)'tan korumaktır. General Lucius, Publius'u yanına alıp doğuya kaçırır. Lucius ve lejyonu yol üzerinde Batı Bölgesi İpek Yolu Koruma Ordusu'nun kumandanı Huo An (Jackie Chan) ile savaşır. İki taraf da ihanete uğramıştır ve birbirlerine saygı duyarlar. Huo An sonunda Romalı lejyona kum fırtınasından korunmaları için sığınak verir. Lucius'un askerleri ise bunun karşılığında Huo An'ın askerlerine Vahşi Kazlar Kapısı'nı tamir etmesi için yardım edecektir. Kötücül Tiberius kalabalık ordusuyla Huo An'ın topraklarına gelir ve ondan Lucius ve Publius'u iade etmesini ister. Diğer türlü Çin topraklarını işgal edeceğini belirtir. Huo An topraklarını korumak ve üzerindeki hain damgasını temizlemek için Tiberius ile savaşacak ve bunun için de 36 farklı milletten savaşçıyı bir araya getirecektir.
