La historia se desarrolla durante la dinastía Chin y Han. El comandante Wang Shen lidera sus tropas en una redada contra unos bandidos en el desierto, en el proceso él rescata a una hermosa mujer, Xia...