Huo An (Jackie Chan) jest komandorem Protektoratu Regionów Zachodnich pod panowaniem Dynastii Han, odpowiedzialnym za obronę granic. Wkrótce zostaje niesłusznie oskarżony, w rezultacie czego traci wolność. W tym samym czasie do Chin przedostaje się zaginiony rzymski legion, dowodzony przez Luciusa (John Cusack). Spotkanie obu bohaterów daje początek legendarnej obronie przed armią generała Tiberiusa (Adrien Brody), który pragnie przejąć kontrolę na "jedwabnym szlaku".