Bohater, grany przez niezniszczalnego Jackie Chana, podróżuje po całym świecie w poszukiwaniu mitycznych przedmiotów - bezcennych 12 figurek zwierząt związanych z chińskim zodiakiem. W trakcie poszukiwań przeżyje wiele przygód i stoczy niezliczona ilość bójek i pojedynków.

Huo An 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 . Spotkanie obu bohaterów daje początek legendarnej obronie przed armią generała Tiberiusa , który pragnie przejąć kontrolę na "jedwabnym szlaku".

Chiński agent Interpolu bada sprawę porwania, odkrywając w miarę postępu śledztwa, że z pozoru banalna sprawa jest czymś o wiele poważniejszym...