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 ....
