During the late Ming Dynasty, the Chinese imperial court is plagued by corruption as eunuchs usurp state power and the reigning emperor is incompetent. The Jinyi Wei (literally: Brocade-clad Guards) is the government's secret police, trained in clandestine combat since childhood, they are in charge of conducting missions to ensure peace and stability within the empire. They have the authority to prosecute anyone deemed as an enemy of the state and they devote their lives and lethal prowess to serving the emperor only. When the organisation was first founded, the Jinyi Wei took orders directly from the emperor, but now they are under the control of the eunuch faction. The chief eunuch Jia Jingzhong is plotting with an exiled noble, Prince Qing, to rebel against the emperor and seize power. Jia orders Qinglong, the Jinyi Wei chief, to kill the Imperial Councilor Zhao Shenyan and take Zhao's safebox, which supposedly contains a list of names of traitors.However, Qinglong discovers later that he had been used, as the safebox contains the Imperial Seal, a symbol of the emperor's authority, and Jia wants to use it to legitimize Prince Qing's actions for convenience when the rebellion begins. Qinglong is betrayed by his fellow guards and becomes a fugitive when Jia denounces him as a traitor and issues an order for his arrest. Qinglong escapes and joins the Justice Escort Agency, where he strikes up a romantic relationship with Qiao Hua, the daughter of the agency's leader. Qinglong is determined to fulfill his loyalty to the emperor and continues to search for evidence of Prince Qing's rebellion plot and undermining Qing's plans. He is joined by the Heaven Eagles Gang, a group of bandits led by the Judge of the Sands. Standing in Qinglong's way are Jia Jingzhong's lackeys and his former Jinyi Wei fellows, as well as Prince Qing's goddaughter Tuotuo, a highly-skilled female pugilist.