Segundo uma lenda chinesa, a cada 60 anos uma tempestade de areia revelará um tesouro escondido na região de Dragon Gate. O General Zhao Huai'an (Jet Li), que está tentando restaurar a ordem do reino, segue foragidos até o misterioso local. Em pouco tempo, o exército começa a se preparar para uma inevitável batalha...