General Lucius’un önderliğinde bir Romalı lejyon, İpek Yolu boyunca ilerlemekte ve Consul Crassus’un oğlu Publius’u, hain kardeşi Tiberius’un elinden kurtarmaya çalışmaktadır. Lucius, Publius’u doğuya kaçırarak onu güvende tutmayı amaçlar. Yolculukları sırasında, Batı Bölgesi İpek Yolu Koruma Ordusu’nun kumandanı Huo An ile karşı karşıya gelirler. İki taraf da ihanetlere uğramış ve düşman olarak başladıkları ilişkileri saygıya dayalı bir iş birliğine dönüşmüştür. Huo An, Romalı lejyonu kum fırtınasından korumak için onlara sığınak verirken, Lucius’un askerleri de Huo An ve ordusuna, stratejik öneme sahip Vahşi Kazlar Kapısı’nı tamir etmesinde yardım eder.

Ancak Tiberius, güçlü ordusuyla Huo An’ın topraklarına gelir ve Publius’u ve Lucius’u iade etmesini ister. Aksi takdirde Çin topraklarını işgal etmekle tehdit eder. Huo An, topraklarını savunmak ve üzerine atılan hainlik suçlamalarını temizlemek için büyük bir savaşa hazırlanmaya karar verir. Bunun için 36 farklı milletten savaşçıyı bir araya getirerek, Tiberius’un devasa ordusuna karşı savaşacaktır. Bu destansı mücadele, dostluk, ihanet ve kültürler arası dayanışmayı konu alan bir savaş hikayesidir.