唐の時代、国境の小さな町で連続殺人事件が発生し、人々は夜に宝物を運ぶ謎の軍団を目撃した。武則天（クリスティーン・ヤン）は狄仁杰（ルオ・リクン）に事件の調査を命じ、謎の軍団を目撃した人々が次々と死亡し、現場の死体さえも「砂で磨かれた」ことを知る。 。親戚を捜しに来た李少霞と事件の捜査に困った狄仁傑、二人の協力で秘密を解読することで、唐王朝転覆の陰謀が徐々に浮上していく…。