Yang Luchan, fin da bambino, è cresciuto con un segreto: un potere incredibile. Considerato però un po' ritardato, decide - grazie anche ai consigli della madre - a seguire un corso di arti marziali. Conosce così Chen, che gli insegna l'arte del tai chi. E pur scoraggiato dagli abitanti del villaggio, Yang prosegue per la sua strada, gareggiando e battendo chiunque volesse sfidarlo. Tutti tranne la bella Yuniang. Yang non sa che la ragazza è la figlia del suo maestro, e vorrebbe vendicarsi. Ma arriverà il momento in cui i due dovranno collaborare per una nobile causa.

Durante la dinastia Han, Huo An, comandante della squadra di protezione delle regioni occidentali, è caduto vittima delle forze del male ed è diventato schiavo. Il suo destino però si incontrerà presto con quello del generale romano Lucius, con cui proteggerà la sovranità della Cina dalle mire del folle Tiberius.

Durante il XII secolo, quando l'erede al trono imperiale cinese diventa bersaglio del disprezzato fratello maggiore, l'unica speranza di salvezza del giovane principe è rappresentata dalla protezione della sorella e dall'aiuto del riluttante e stanco guerriero crociato Arken (Hayden Christiansen). Per assicurare al principe il suo regno e difenderlo dalla morte, Arken dovrà vincere prima i propri demoni personali e mobilitare Gallain (Nicolas Cage), un leggendario crociato trasformatosi in bandito.

Le più mortali forze speciali della Cina si acquartierano in un tranquillo paese marittimo. Quando i mercenari iniziano a prendere di mira, con sadismo i vicini civili, deve interrompere la sua vita equilibrata e tornare ai suoi doveri di guerriero e protettore.