A Han dinasztia idejében (Isz.: 206-220) játszódó film középpontjában Huo An (Chan) áll, a nyugati régiót védelmező alakulat parancsnoka, akit ördögi erők rabszolgasorsba kényszerítenek egy bűntettért, ami el sem követett. Ugyanekkor egy római tábornok, Lucius (Cusack) miután megmentette egy herceg életét, Kínába kénytelen menekülni. A páros összetalálkozik, és szokatlan szövetségre lépnek egymással.