Em 1988, três lendários ladrões de túmulos, os Mojin, se aposentam e mudam para Nova York. Hu Bayi (Kun Chen) e Shirley Yang (Shu Qi) acabam se envolvendo romanticamente, enquenato Wang Kaixuan (Bo Huang) pensa que o grande Mojin merece mais do que os problemas financeiros que eles enfrentam nos Estados Unidos. O trio volta à ativa no interior da Mongólia, China, quando recebem a missão de encontrar o túmulo de uma antiga princesa do local.
Quando a China é invadida, o imperador decreta que cada família ceda um homem para o exército imperial. Com isso, uma jovem fica angustiada ao ver seu velho e doente pai a ser convocado, por ser o único homem da família. Ele precisa ir, mesmo sabendo que certamente morrerá, para manter a honra da família. Assim, sua filha rouba sua armadura e espada, se disfarça de homem e se apresenta no lugar do seu pai, se alistando disfarçada em um exército só de homens.
Uma cidade dourada se esconde sob as areias da China, mas ela só poderá ser descoberta após a tempestade. E o dia de sua revelação chegou. Um homem deseja possuí-la, e outro, protegê-la.